It probably easiest to look for a phone that supports lineageos and install its fork, lineageos for microg on your phone.
That way you can continue to use apps like WhatsApp that require Google Play.
Lineage for MicroG also provides "F-Droid Privileged Extension", which allows F-Droid to install and update apps without the need of user interaction or the unsafe "Unknown sources" option.