Google Play authentication required for a game app

A

AC Question

My phone broke and I had this game that i played. When i got my new phone i downloaded the game and when trying to sign into the game it states "failure to launch google play account. Authentication required." I was already logged into my google account as I was downloading apps fine. On my old phone on the game i was at level 52. Now when ifinally got into the game with my google account it started me at level 1. Has anyone had this problem?