On F-Droid there is a ton of great utility apps.

You don't need Google for your apls.

Examples:

- Can I drive? https://f-droid.org/en/packages/com.vaudibert.canidrive/

- Loyalty Cards https://f-droid.org/en/packages/me.hackerchick.catima/

- Unit Converter https://f-droid.org/en/packages/com.physphil.android.unitconverterultimate