うちも7.3.1.9でgoogle開発者サービス更新出来なくなった。
Playストアで買ったゲームが起動出来なくて焦ったけど、apkmirrorから新しめの開発者サービス入れたら直った。