Dovresti riscaricarla, ma non ri-acquistarla. Ogni app a pagamento che compri è tua: se formatti tutto poi semplicemente te la ritrovi nella lista delle app comprate di Google Play. Quindi non devi ricomprarla.
NOTA: Un discorso simile vale anche per sistemi operativi diversi da Android, come Samsung bada e Microsoft Windows Phone.