> The reason is because no one built such a phone. People where instead complaining about it.
Librem and PinePhone exist as Linux phones, then there is GrapheneOS if you want to stay with Android. You can install spyware on it yes, but you don't have to. These are not things you just create over a weekend so there are rough edges yes, but they exist.
The problem you're describing is more about demand. Since it is niche corporations are still stuck in the old ways. For example I can't ID myself online without Google Play Services and it disgusts me, government institutions need to get better at supporting a bigger eco-system.
People don't care enough to jump through hoops, but that doesn't mean that the solutions don't exist or aren't being worked on.