Ok, muchas gracias por comprobarlo. Voy a probar con la versión de las Gapps que me recomiendas. Estoy probando crDroid, pero me lo guardo para cuando vuelva a LineageOS.
Ya he probado anteriormente lo de certificar usando el ID, pero no me ha funcionado, al menos en LineageOS 17.1 lo intenté sin resultados positivos.
Yo creo que depende de la versión de Gapps que se use y si a ti te va bien, en mi móvil debería ir también.