Hay unas gapps que incluyen Play Store y que se instalan después de instalar Lineage. Van aparte.
Puedes bajarlas de aquí seleccionando la arquitectura
arm.
https://wiki.lineageos.org/gapps.html
Ojo con la versión de Lineage, por cierto ¿cuál has instalado? llevo unos días recibiendo actualizaciones a Lineage 16.0 casi todos los días, algunas no las usaré en la vida como poder llamar en China... pero da la sensación de que no está acabada y no me decido. Además de perder los datos