Auto updates can be implemented by other apps without prompt. [0] But you're right on initial install there is that installation confirmation prompt and other stores may be uninstalled.

[0] https://developer.android.com/reference/android/content/pm/P...