Las apps bajadas o compradas las puedes volver a instalar sin problemas desde el Google play. De hecho, puedes instalarlas en otros dispositivos que tengan tu cuenta de Google. No sé si habrá alguna excepción, pero en general, todas puedes sin problemas. Eso sí, salvo utilizar titanium o similar, perderás todos los datos que tuvieses, por ejemplo, en los juegos