Removing the Google Play and Google Play Services apps should also delete all their data. But apps you leave installed of course still get to keep their data. If any of those apps ever talked to the Google Play Services app, they might have cached what Google account or advertising ID was in use. If you really want to get rid of all traces, the best is always to do a full factory reset.