GrapheneOS is not quite "without" Android but it's without what makes it bad (Google) and works fine for me. I hear LineageOS is ok too.

I love GrapheneOS, but note that it only runs on Google Pixels. But that's what I chose for the smartphone.

Hopefully GrapheneOS will soon be supported by a non-US phone...

	▲	immibis 5 hours ago \| parent [-]
		Note that Google Pixel hardware is just fine and not evil, and they're looking at a different vendor for the next version anyway, because Google is making it so the Pixel will only run approved OSes.