1º-Es algo muy personal y de gustos, yo por mi parte te recomiendo alguna basada en la stock como puede ser la hct v8 que va fina, sin fallos y con muy buen consumo, pero vamos, lo mejor sería que probaras varias durante un cierto tiempo (minimo 4 días cada una para que se asienten) y después decidas.
2º-Todo lo comprado en play store está ligado a tu cuenta y no tienes problema en volver a descargarlo en todo dispositivo con android compatible que tengas, eso si, los progresos los perderás, aunque puedes hacer una copia con el titan backup