Google Play開発者サービスは時々不具合のあるバージョンが配信される（特にアップデートに関して）ので
色々試してダメなら一週間ぐらい待ってみることで解決することもあります
（実機でもアップデートなどで問題が出ることがある）
今回のがどうかはわからないですけど