I am considering iPhone as well, since it has “reputation” of being secure.

Which doesn't mean private.

Pixel+Graphene is a common suggestion.

For real privacy you can't beat these.

I've been rocking a Pixel 8 pro with Graphene OS for a year and change and it was a great experience after being an iPhone user for 8 years aproximately.

The install process is great, automatic and foolproof, you just need the phone, usb cable (probably came with your phone) and a computer with a Chromium-based browser.

App support hasn't been a problem for me, you can reach for Aurora Store (anonymous Play Store client) if you really need something from there. Otherwise you have F-droid and the usual suspects and also Accrescent, which Graphene offers through its own app store, but barely has anything as of today.

I setup Shelter to have some apps more isolated and being able to just not see them if I want, namely some Microsoft apps I need for work and some that depend o Google's services. Shelter is recommended by privacyguides.org, so you should be fine using it.

I think Pixel/Graphene is probably your best option for security if you need it. Privacy I guess you can achieve many other ways.

Nokia 3310

I owned 4 Samsungs: S8, S10e, S22 and S24 Ultra. Their products got worse. An example is the recent One Ui 7 update, it is just terrible: My notification area that works perfectly fine before, is now changed; my battery life got worse..etc.

Even if I ignore the update, Samsung products are just not great anymore. Remember when a Galaxy can take really great photos? Those days are gone. My S24 Ultra takes the worst pictures in comparison to a Xiaomi or Huawei. Heck, even the controversial Asus Zenfone 10 takes better picture. Sure the Galaxy has better Megapixels, but the AI bullshit makes it so the colors are all wrong.

With that said, you want to go for Pixel + GrapheneOS. Anything that is close to stock Android should be ok. Oh, and stay away from anything with a lot of AI.

best choice for privacy [...] “reputation” of being secure

Disentangling privacy and security, and potentially other priorities, e.g. secrecy, anonymity, etc might be important before making suggestion.

Another way to help deciding what is the best choice for you, not necessarily anybody else, is what is your threat model?

An analogy I thought recently is "Are you putting a very tough lock on your door but leaving the windows opened?" or "Are you locking your car but walking outside naked?". The point here is not to imply that people do obvious mistakes but rather that, truly there are people who go to parades naked AND lock their cars. The concerns can be orthogonal and thus must be considered individually. For that I believe thinking about "who the enemy is" as a way to discover your threat model is interesting, namely :

Are you worried by :

• government getting your private data without your consent?
• government doing so automatically and cheaply through intermediaries e.g. platforms?
• government doing so via extremely costly individual security attacks e.g. 0-days, with a "legit" hacker manually doing it?
• small private companies?
• platforms?
• your actual neighbor?

The answer to those questions will then provide you a more limited set of options. Basically I would argue only the 3rd option ties tightly with security but that's up to a certain extent and companies like Pegasus shows that it can also be done at scale, for profit. Still, AFAICT it wasn't done for a random person BUT that was few years ago.

Anyway one you go through options, e.g. iPhone vs Android vs deGoogled Android vs Linux phone vs dumb phone you will see your usage itself will have to change. This is not necessarily a bad thing but it is not something most people will think about initially.

I suggest then to... try. I know it's not the answer you want but what you are asking for, I believe, is genuine change. It is about the technology, yes, but it also is about your habits. Consequently it is a process with some success, failures, cascading changes and thus IMHO must be iterated on.

It is worth it though.

Also, I don't think I can trust android,

Yes. Google's framework service seems to be spyware.

so I would have to install Graphene OS or the like.

GrapheneOS does seem to be the best way to address the privacy concerns with Android. There's also LineageOS and others.

In the case, app support would be lacking, though.

Uh...Android is the single most popular operating system in the history of operating systems. The app support is quite good.

If you mean because many apps require Google Farmwork Services, and GrapheneOS replaces it - I find that to be a largely solved problem. The GrapheneOS neutered rebuild of Google Framework Services now fools most apps into working.

It's been years since I encountered an app that actually couldn't run on GrapheneOS, unless the app was aggressively trying to spy on me.

The remaining issue tends to be bank and credit union apps, which aggressively spy on their users "for security". I work around this by using my credit union's mobile website, instead. It has all of the same features without the spying, anyway.

Using a Pixel 6 with Graphene here with google services in their sandbox. It's pretty neat, especially with apps like Firefox+uBlock and GrayJay, which let me also block 99% of ads, which was very important to me. I have not had trouble with any banking apps either.

Not advice, just an anecdote I switched to grapheme (pixel 8a) not long ago and its really great I haven't even been tempted to go back. I think its a great choice

Pixel unlocked and install grapheneOS or lineageOS

Out of the options you mentioned, Pixel with a custom rom (GrapheneOS, CalyxOS, etc.) is probably the best bet. Seconded by any Samsung that could run a custom rom, though I agree with others here that the hardware is better on the Pixels. Plus they have extra security hardware features that will be better. Of course, if things are weird with your telecom, that might effect things (trust me, been there with an Ubuntu Touch phone before.)

Another option you could look at depending on where you are is Murena's phones. They have a bunch of options pre-flashed with their de-Googled rom /e/ os. Not my favorite rom, but still not bad! And of course those can be flashed with another rom if you want as well!

I think you're mixing privacy with security, iPhone is secure but it's not private, it's slighty more private than Google Android but not what would you call private.

Samsung can soft brick your phone so basically backdoor.

Google Pixel with custom ROM like GrapheneOS or CalyxOS is considered to be best in terms of privacy.

Another cheaper alternative if you don't want to give money to Google or spend too much is Motorola G32, G42, G52 with CalyxOS but to unlock bootloader you have to make account on their website.

I bought a Fairphone 3 and put LineageOS on it a few years back and can recommend it. LineageOS is less secure than GrapheneOS as far as I can tell but the privacy aspect is there, as you have a completely degoogled phone. I have some friends that have the same setup on the newer Fairphones and they are also very happy and have a smoother experience than me, because it is a newer phone.

Fairphone is an European country that has a move to open source (https://www.fairphone.com/en/open-source/).

To the compatibility and functionality:

• SMS and Calling is no problem, VoLTE works and as SMS app I recommend QUICK.
• AppStore I recommend F-Droid and Aurora Store. With Aurora Store you can download and install all apps that are on the Google Store. Just check, that your Banking Apps and so on support non-Google-Android OSs as some people I know had to switch back because some banks and services only work with Google Services (and that is a shame in my opinion, a Bank should NEVER be dependent on other companies for transactions and authentication. I for my part switched bank because of such a thing.)
• microG can be used to use apps that need Google services, I do not use it but friends use it and are happy

In general you will find an replacement for every app you now use that is from a big company. Open Source came a long way and most alternatives are even better in my opinion.

You should consider buying a flip phone and only put in SIM card when you need it, assuming you can acquire SIM card without your name on it where you live