I only use my phone for phone calls and messaging and the occasional web browsing.

Why not use a feature phone, then? Cheaper, more repairable, and the Nokia ones will also last longer.

It depends on your definition of ‘deGoogle’. You can disable the Google apps on most Android phones. They’ll take up storage space, but won’t run.

If you’re getting a second-hand phone and want to completely deGoogle it, you can check if (1) the bootloader is unlockable and (2) custom ROMs are available online (e.g. Lineage OS compatible devices). In general, Xiaomi, Motorola and Pixel devices have unlockable bootloaders, but not all their models have custom ROMs.