Are you still signed in to your Google account on your Samsung phone? Go to Settings > Accounts and make sure your Google account is listed there. Check also that auto-sync is turned on.
If everything is in order, go to Settings > Apps and choose to show system apps. Next, search for Google Play Services, select Permissions, then enable all permissions.
Hope this helps.