How did you become visa free? Did you gain new citizenship? If so, then everything from your past is, well, past. At least this is my understanding and interpretation of Dual citizenship passports and visas / https://travel.stackexchange.com/a/64891/4188 .
Keep in mind that even as a traveller from a visa-free country you should bring the evidence required for a visa application with you when travelling.
Once your receive an entry clearance, you can move freely without applying for a visa beforehand – just like any other visa-free person as this will supersede the refusal mark.
But at the very same time, unless you are in a hurry, it is always good to apply for the visa before travelling. If no for other reason than to make your landing quicker and usually pain-free, as most immigration concerns will be already dealt with.
Credit:stackoverflow.com‘