Depende. Puedes intentar instalar encima. Con Aptoide se puede con algunas. Con otras te dira "aplicacion no instalada", entonces no te queda otra que desinstalar la versión antigua y después instalar la versión más moderna. Por intentar instalarla encima no pierdes nada, solo que te diga " aplicación no instalada".
Saludos