как правило нет.
скачивая с Google Play или с AppStore - вы осуществляете оплату и скачивание посредством привязанной к телефону учетной записи.
поэтому если ваша учетная запись не изменится - система увидит, что вы уже один раз покупали такое приложение и не будет повторно брать с вас деньги.
вот если будете менять сам смартфон и переходить например с Андройда на iOs - то конечно повторно оплатить придется.