I'm a recently naturalised Australian citizen. I'm looking to travel to the UK with my wife for a holiday. My wife is an Irish citizen and Australian as well.
6 years ago I applied for an EEA family permit on my previous nationality (as a visa national) so we could go on a honeymoon together (this was easier than applying for a tourist visa at the time). The visa was denied due to lack of evidence, the immigration officer said we needed to provide further proof that our relationship was genuine. This included things like chat conversations and Marriage photographs (not listed online or in the T&C's but it's fine). We didn't appeal at the time and decided to push the holiday off. Even though I travelled with my wife together to some European countries on a Non EU family member visa. Also now they got rid off the EEA family permit as well after Brexit so I can't apply for it anyway.
Now six years have passed and I have become an Australian citizen. We want to go on a holiday next year to visit the Republic of Ireland and the UK. I'm not sure if I would able to use the E-Gates in the UK on my new Australian passport or if I should apply for a standard visitor visa because I had a past refusal?
As Australian citizens aren't required to apply for visas, would it be smarter to travel there with all our proofs on the airport?
I tried contacting UK immigration but didn't get much information even after spending some money on calls and emails. They just said as Australian citizens don't need a visitor visa for up to 6 months in the UK.