Note: Unfortunately, this does not remove absolutely all traces of the software (/malware!). But, it does remove them completely from view, and reduces the amount of disk space they consume. I am not aware of any better solution without rooting the device. If you are aware of a better solution, please get in touch!

Prerequisites

ADB

Find package names

List packages

adb shell "pm list packages"

If you have grep, then you can use this to search the results

adb shell "pm list packages" | grep google

Remove packages

Replace com.example.package.name below with the package identifier found.

pm uninstall -k –user 0 com.example.package.name