You probaby have to update Google Play Services or Google Play Store. You could install Aptoide from APK and under settings turn on allow system apps. And update them from there.
Or... The app is no longer found on Google Play Store. You could also download the app itself from Aptoide instead.