Install the latest “Google Play Services” APK (arm64 version for Nougat) before updating the Play Store itself. The two work best as a pair.

This updated version of the Google Play Store APK comes with several new features and improvements, including: