2016年6月に出ました「GooglePlay開発者サービス」に不具合があり収束しておりません。
最新7月27日に配布されました4回目のアップデート9.4.52で、少し改善した様子です。このサービス(アプリ)は何もしなくても自動でアップデートされますが、「Playストア」での自動がOFFの場合は更新されません。一時的に自動更新を許可してください。
【安定しない場合は】
・[設定] → [アプリ] → [GooglePlay開発者サービス] → [ストレージ] → [容量を管理] → [データをすべて消去]
GooglePlay開発者サービス の不具合 【継続】
2016年08月23日