You're right! But at least in my country, if you don't have the TRC, well, good luck even if providing hundreds of other documents, even passport stamped for periods longer than 183 days
If you can't prove you paid taxes on the other country, they will haunt you.
So in the UAE, as you don't have...