「Google Play開発者サービス」アプリのバージョンを確認します。

「設定」⇒「端末管理」⇒「アプリケーション」⇒「ダウンロード済み」もしくは「すべて」を選択します。
「Google Play開発者サービス」を参照し、バージョンが『12.8.72』になっている事の確認をお願いたします。
バージョンが『12.8.74』になっている場合は、作業は不要です。

その際、「アップデートのアンインストール」表示の確認を、併せてお願いいたします。

• 「アップデートのアンインストール」が表示されない場合は、
  ②「アップデートのアンインストール」が表示されない場合の操作と、
  ③「アップデートのアンインストール」がグレーアウトされている場合の操作を実施して下さい。
• 「アップデートのアンインストール」がグレーアウトされる場合は、
  ③「アップデートのアンインストール」がグレーアウトされている場合の操作を実施して下さい。

「Google Playストア」アプリ内の
「設定」⇒「アプリの自動更新」から「常に自動更新する（データ通信料が発生する場合があります）」もしくは
「Wi-Fi接続時のみアプリを自動更新します。」を選択します。

「アプリを自動更新しない。」を選択した場合や、Wi-Fi接続をしなかった場合でも、
Googleからの更新通知を受けた際、ステータスバーに「エラーメッセージ」が表示されますので、
④「Google Play開発者サービス」アプリを更新する方法を実施して下さい。

「Google Play開発者サービス」のバージョンが『12.8.72』になっている場合、一旦アプリをアンインストールいたします。

「設定」⇒「端末管理」⇒「アプリケーション」⇒「ダウンロード済み」もしくは「すべて」を選択します。
「Google Play開発者サービス」→「アップデートのアンインストール」を選択します。
端末を再起動し、問題が発生する「Google Play開発者サービス」アプリのバージョンを確認する方法でバージョンが
『12.8.72以外』になっている事の確認をお願いいたします。