Factory reset your device by selecting > Format data/factory reset . (Note: This wipes all internal data, so back up beforehand).
When it comes to official recommendations, the LineageOS project is very clear. On their official installation wiki, they advise users to install the Google Apps package from the links they provide. For LineageOS 19.1, which is based on Android 12L, the officially linked and maintained package is .
Then, the installation.