Ya resolví. La solución fue entrar a apkpure y descargar la actualización
de google play la cual apenas entre a apkpure ya me lo estaba notificando.
Gracias a todos los que respondieron a este hilo. Pero es algo ilogico que
una app de descarga de apps tengas que descargarle su actualización en otra
tienda de app. Pero bueno al menos resolví.