encontre la solución, hace meses que me tiraba error para instalar y recién lo pude arreglar.
Probé 3 cosas, te las digo en el orden que me funciono.
La primera, desactivar "Protocolo de Internet versión 6 (TCP/IPv6)", fui a la tienda a probar una app y seguía sin instalar, pero lo deje desactivado.
Luego cambie las DNS, y puse las de Google (8.8.8.8 y 8.8.4.4), y fui a la tienda, puse instalar y mientras instalaba (por eso no se si con este punto se arreglo, o fue por lo siguiente) fui a Reloj y puse que se "Actualizar ahora" para forzar el sincronizado. Luego me apareció un cartel con que se había instalado la app que estaba probando en la tienda.
Ahora aclaro por que no se bien si es una sola la solución o fue un conjunto de cosas.
La red IPv6 decía "sin acceso a internet" (mismo error que la tienda) por eso se me ocurrio desactivarla y cambia a "sin acceso a la red".
Luego pensé que podía ser un problema de DNS
y por ultimo mi PC estaba en "hora", por lo menos los minutos no cambiaron, puede que si los segundos (no lo verifique a ese nivel de detalle).
Lo importante es que ahora puedo instalar desde la tienda
UPDATE: Me tiro error de nuevo, puse instalar una app y luego fui a sincronizar la hora y la app se instalo.