Generally that connection problem has an error code but since you didn't mention one lets try this anyway. Go to settings - app - all. Five the Google Services Framework. Tap it and tell it to clear the cache then force stop and restart your tablet. Report back.