That’s the reason you would need to remove your account from your phone and set it up again. This will ensure that your phone is properly synced with Google’s servers.