Thanks, but there isn’t a “turn off play service availability” option in my settings…

not sure about standard, but privacyguides.org has some nice resources for getting started. I recommend their “threat model” resource in particular; it shows you what direction you should work towards depending on your privacy goals.

Privacy Guides has an Android page as well.

Which LineageOS are you using? Mine has it on the very left and I wish it was on the bottom.