I find that if I'm installing updates from AndAppStore or SlideME, I don't have to uninstall first. It's only when I download the apk file from a website directly I've sometimes had trouble.