Yo me iría acostumbrando a usar el móvil sin los servicios de google, hay stores alternativas como la de la propia Huawei, la de Amazon, la que dice el compi... y lo que no encuentres, apks y actualizar "a mano".
En vez de google pay tendrás que usar la de tu banco (si es que está el apk o en alguna tienda), o si no llevar la tarjeta debajo de la funda. Y otras apps nunca funcionarán, pero suele haber alternativas o utilizarlas vía web.
Es triste pero es así, la experiencia sufre mucho.
Es que me da que en Android 11 adiós a los google services...