In most countries, you do have to pay for government services. Renouncing citizenship is not a trivial thing and of course most countries would have some fee associated with it.

One could claim "I have never been there since I was an infant" but it falls on the people rendering the service to verify the facts.

I can see why people are upset (and I don't like the warmongering nation) but many of these complaints are not really well considered in my view.