Re: Got my first android phone the other week.
A lot of the time those apps simply go dormant in the foreground but the services stay active in the background. You really want to do it properly look for Google free clean builds from sites likes XDA and flash your phone without any of the Google shit in there in the first place, the only way to be sure the services never even got installed let alone started.