Para Aplicaciones que ya tenias y quieres reinstalar/actualizar:
ábrete el menu de Ajustes-> Aplicaciones->TODAS -> Busca la APk que quieres sobreinstalar, la seleccionas y ejecutas el boton: Borrar Datos y Borrar Caché. Ya deberia funcionar.
Si te dice la aplicacion está instalada, lo mismo que antes, pero en vez de borra Datos, desinstalar.
Si es por falta de espacio, es culpa del escritorio... no cabe y no te deja instalarla...
Saludos