Cant connect to google play

I'm logged into Google play when starting the game, but leaderboards say I must be connected to use them. Please help