hail to all k\s

so my credit card applications got rejected. 3 banks already. i want to reapply with another bank. need to wait before applying new? how long?

not so tldr:
so i havent got any credit cards or any loans for the over the last 15 years. so my new employer always sends me overseas (asean je). cut story short, they want me to get credit card so its easy to claim using card statements. banks said my credit history too clean. my ctos score also 580 only. i got no ccris or black list anywhere.

thanks for reading.