I purchased an account a while ago and now have a new device, do I have to pay again? Is it possible to make a free transfer?

Sorry, but unless you subscribed for PLUS, if you have changed your device you must purchase another subscription.
When you pay for your new device, you’ll be able to do get back to downloading apps :) We can't make a free transfer due to our special technical solution, and because we MUST pay Apple for every new activated device in the BuildStore. Unfortunately, they are not gonna give our money back if you changed device. This is why we don't offer revocations and your private data is safe and secure. Making transfers free will look like fraud and can cause severe restrictions to the whole service.