Nope, there shouldn't be any apps that re-spawn once uninstalled/disabled. If he's seeing those, I'd run an Adware/Malware check on his phone as this probably could be the case, especially since app installations SHOULD prompt you to do so, and for them to be re-installed, you'd need to approve said installation.
Only way I see this happening is if there was a system update and there were apps included with it. That would install apps 'without your consent' (you do have to agree to install the update, though).