So I spent some time looking for a cellphone that is both available in Chile and known to work with Lineageos and I can't find any. Sadly we are far from de-googling being easy ☹️
Yes, because each app store is linked to a location and to a user.
Just do not install anymore from play stores !
Please read this guide
https://darth-coin.github.io/beginner/bitcoiners-mobile-device-en.html
Discussion
Look first on XDA forum https://xdaforums.com/
Many Lineage ROMs there.
I use for example a cheap (like150 cuckbuck) Moto G9 with a Lineage 19 (Android 12) and works perfectly fine.
Is just a matter of looking.