You can completely remove Google packages with ADB. There are tools for that. I would be more concerned about vendor packages. For example stock weather widget

You can completely remove Google packages with ADB. There are tools for that. I would be more concerned about vendor packages. For example stock weather widget uses GPS and pinks servers, even when not in use...