As a Fi and Fiber user, those services have actually been really solid and reasonably priced.
Android wise, Calyx maintains a nice de-googled one (https://calyxos.org/install/ ) and they will sell you an unlocked phone at a reasonable price if you are a member. We use one on Google Fi with no issues in any of about 10 countries so far.