TS, you want to get high chance of having your application approved you need these criterias:

1) Have a long time (10 years +) personal account with the bank with good amount of money in it.
2) Have a FD account with the bank you're applying for the card (at least RM5k)
3) Your company payroll uses the bank you're applying for and they have a very good credit status with the bank(usually MNCs have no problem).

Any of these criteria will increase your likelihood of approving your application.

Once you have a credit card like now you got with AEON Credit, keep it for 1 year and maintain your spending, don't pay your bills late or get late payment charges.
Then you can try applying the larger and more popular banks.

In Malaysia, Maybank VISA cards are accepted the most widely in the country. Public Bank, CIMB, UOB and Ambank also. They are the most strict when approving cards.
Then there's OCBC, claim to be world's strongest bank in the world. They aren't quite interested in doing credit cards.

My personal preferences would be:

Maybank
Public Bank
Ambank