No aparecen aplicaciones instalas en google play

Paso a explicar un problema que me sucede habitualmente, con varios teléfono de marcas diferentes.

Por mi trabajo, tengo que configurar a menudo móviles android y me encuentro con un problema que comienza a ser repetitivo varias veces.

Os sitúo. Móvil nuevo, sacado de la caja, se comienza a configurar. Creo cuenta de google. Y en google play, no me aparece ninguna aplicación. Si hago una búsqueda de aplicaciones, por ejemplo, alguna que ya tengo instalada, me aparece con el mensaje de instalada o actualizar.

Como puedo hacer, para que me aparezcan todas las aplicaciones?
He visto por ahí algún método para solucionarlo. Hablan de borrar cache de google play y servicios de google pero no obtengo ningún resultado.
Si reseteo el móvil, lo vuelvo a configurar todo de nuevo pero me hace lo mismo.
Alguien podría ayudarme con el tema?

Gracias!