Error en Play Store: "Compruebe su conexión e inténtelo de nuevo", probado todas las soluciones posibles

Elimine el archivo de hosts y luego reinicie su dispositivo. En mi caso funciona bien.

He visto que has seguido todos los pasos necesarios, pero comprueba si Google Service Framework está desactivado, normalmente al final de la lista de aplicaciones o en una pestaña llamada "Desactivado" (Ajustes>Aplicaciones>Todas). Google Framework Services es imprescindible en Android para poder actualizar las apps y hacer conexiones con los servidores de Google.

También restablecer las preferencias de las aplicaciones (Ajustes>APPS>(Menú del teléfono) Restablecer los valores predeterminados de las aplicaciones)

Me pasó hace tiempo y solucioné el problema desinstalando Play Services y volviendo a instalar. En mi caso descargué de Apkmirror una versión anterior y luego me pidió actualizar. Lo hice y todo funcionó perfectamente.

PERO asegúrate de la versión que necesitas porque depende de tu procesador y de la versión de Android. Hay una explicación sobre esto en Apkmirror cuando vas a descargar el apk de Play Services.

Espero que te sirva de ayuda.

Para todos los que usaron la última versión de Lucky patcher y Play Store Proxy:

Te puedes encontrar con que al desinstalar el proxy, la tienda Play legítima diría esto. En ese caso, utiliza las reglas estándar de iptables flush. En realidad, no utiliza el hosts archivo.

Utilice un emulador de terminal o ADB para vaciar las tablas de iptables. No funciona con Freedom.

iptables -F
iptables -X
iptables -t nat -F
iptables -t nat -X
iptables -t mangle -F
iptables -t mangle -X
iptables -P INPUT ACCEPT
iptables -P FORWARD ACCEPT
iptables -P OUTPUT ACCEPT