En primer lugar, el problema es principalmente legal, no técnico: Huawei no puede instalar las aplicaciones de Google.
En segundo lugar, las aplicaciones de Google que mencionas son sólo la parte visible para el usuario; como en un iceberg, hay una gran parte oculta que no se ve directamente:
Los servicios de Google Play y sus bibliotecas.
No se trata de una "aplicación" normal, ya que se ejecuta como una aplicación del sistema y, por tanto, no puede ser instalada por un usuario. Y es requerida por cada app que has mencionado e incluso más. La mayoría de las aplicaciones normales que se encuentran en Google Play Store también hacen uso de este servicio, por ejemplo, para recibir notificaciones push. Por lo tanto, el impacto de no tener aplicaciones de Google preinstaladas en un dispositivo es mayor de lo que esperas.
E incluso si logras instalar las aplicaciones de Google en un dispositivo Google reconocerá que este dispositivo no está autorizado a utilizar aplicaciones de Google: Cada dispositivo y cada versión de firmware está certificada por Google. En ese proceso Google crea una especie de huella digital que permite identificar cada dispositivo. Como usuario final puedes solicitar a Google una excepción para tu dispositivo de la siguiente manera registrar el ID del marco de servicios de Google en Google. Esto te permitirá utilizar las aplicaciones de Google hasta que hagas un restablecimiento de fábrica.
