I've never had this problem on my Android phone, but the edge frequently refuses to install an update until you uninstall the old version.