設定→アプリ→すべて から
Google Play開発者サービス→「キャッシュ消去」
Google Playストア→「データを消去」→「アップデートのアンインストール」→「強制停止」
Recovery Modeで再起動して
Wipe cache / Wipe dalvik cache
まですると、
Google PlayストアとGoogleマップを"起動しなければ"
ほとんどエラーが出なくなった
（再起動して最初の数分は出るけど…）
上の二つを起動するとまた再発するようになるのが面倒…