Thnx alot to all who replied.
This forum is great for amateurs like me.
I'm gonna fixed the O2 sensor as suggested by my mech and will let you all know 'bout the results.
Anyway, there isn't any 89 octane gas in my country. The lowest I can go is 92 octane and I've tried it but still no results.