I meant to research this aspect: what would you suggest to do if I still wanted to use Android, but want to avoid spyware/etc?
i.e. no smartphone at all.
Short of that, you can just load CyanogenMod or another AOSP-based ROM on most devices. It's entirely possible to use Android without the proprietary Google Apps bundle.