As of things stand right now, android is realistically still the only game in town.
If you get an android with a custom ROM you will still be able to install apps, even if f-droid decides that it isn’t worth maintaining the project for a much smaller userbase, someone will fork f-droid or you can still use Obtanium to obtain apps.
I would agree if you had said Mint or Debian, but a Windows user trying GNU/Linux isn’t going to have an easy time installing and maintaining Arch.