GrapheneOS is as close to a private phone as possible nowadays, though it does require paying Google a somewhat hefty premium too (not as expensive as the iPhone, still). You can definitely use Android without Google apps, though GrapheneOS does include options that would let it behave like a normal app without special privileges. You can even isolate it to a work profile so it has no access to your main.