The best card for cash back for spending less than RM1k per month is OCBC Titanium MasterCard, however the annual income requirement is RM36K.

The problem is you pump at Petronas. If you pump at Esso or Shell, and for spending less than RM1K, Maybankard 2 Gold Card American Express the best with 5X TP and cash back 5% meeting your requirement for cash back and good points.

So if you still want to pump at Petronas, then look into CIMB Petronas card where you get 5% cash back on 1st of every month and 2% for the rest of the days in that month. However, please note, if you pump RM200 petrol only per month, the 2% cash back you get for the entire year is not even enough to cover RM50 GST.

My recommendation is to get Maybankard 2 Gold Card where you get 5% cash back on weekends for ANY TYPE OF TRANSACTIONS. Go to Maybankard 2 Card Thread to read more. And switch to ESSO if that is possible as you get additional 1.5% cash back from ESSO, please  go read Petrol Thread to read more.

Sorry, I don't know much about Islamic Cards. Moreover, my principle is not to pay a single sen of interest to the bank (i.e. work for the bank) - which should be the first rule for every card user.