Ya descubrí y arreglé el problema. El móvil nuevo es un Xiaomi y resulta que los servicios de Huawei del Play Store son incompatibles con los Xiaomi. Instalé los servicios de otro sitio (aptoide) y arreglado. Me enteré por internet. Parece que es una guerra Google/Xiaomi