Welcome to Android Central! Which phone? Does this happen on both wi-fi and mobile data? Can you otherwise access the web, like with your browser?
Go to Settings>Accounts-Google>[your Google account], and make sure everything is set to sync. You could also try removing your Google account completely, then adding it back.