Some of them simply reactivate/redownload themselves every time you do this.

You basically have to root the phone to remove a lot of the Google/vendor bloatware.