Comment by npteljes

Try Pixels with GrapheneOS. Most of that software is still "from Google" technically, but it's reworked in some important ways, especially on a service level. For example, by default it has no Google apps or services, you can install Play store sandboxed, etc.