結局バックアップした後に初期化したのですが、注意点として初期化後のリカバリは
いったん自動で始まるGoogle Playのインストールを強制終了させて、
手動で上記アプリを先にインストールおよびログインを行い
あらかじめAndroidアカウントの情報を追加してから
残りのアプリを手動でインストールするととりあえず再発はしないようです。
なお、プリインストールされているアプリのみを全てアップデートしても再発はしないようですので、
Google Play開発者サービスが原因というわけでもないようです。
