Вообще говоря не должна. Это просто такой вид налога. Продажа воздуха (буквально) от государства. И стоимость зависит от формата аукциона и от конкуренции в конкретной стране. Самый яркий пример это продажа частот в Великобритании и в Швейцарии. В первом случае позвали нобелевского лаурета, чтобы он придумал условия конкурса. Вышло в итоге по 650 евро на человека. В Швейцарии никого не звали, вышло 20 евро на человека. Это в 2000 было на продаже 3Ж. У нас вышло ~15 евро на человека, когда 3ж продавали.
Но надо понимать, что стоимость лицензии потом идет в тариф. Поэтому "у украинцев украли 15 млрд" = "украинцы заплатят за мобильную связь на 15 млрд меньше". Хотя это не точно, учитывая монополию операторов, вполне могут поднять тарифы под шумок.