Alright, here's a more detailed post to give a more detailed picture.

--------------------------------------------------------------
Here are the four devices used and how they are connected to the Internet for this test.

1. Windows 10 PC - Connected via LAN cable to Time router, later connected to Celcom via USB tethering with Android phone mobile data.

2. Android phone - Connected via Wifi to Time router, later to Celcom via mobile data.

3. iMac - Connected via Wifi to Time router, later to  Celcom via hotspot sharing with iPhone X mobile data.

4. iPhone X - Connected via Wifi to Time router, later to Celcom via mobile data.
------------------------------------------------------------------

Router provided by Time is Huawei HG8145V5 and all settings are the same as they were when the router was installed.
Mobile data settings as per each phone settings provided by Celcom.
No VPN. No proxy.

Each devices uses Brave Browser Private Browsing to avoid Google account logins and settings messing up the test.

-------------------------------------------------------------

All devices displayed the same behavior as below:

Connected to Time router:

Google Search Page - Location Russia
Google Map Webpage - Location Russia
Youtube (webpage and app) - Showing Youtube RU with Russian ads
Any page or app that uses Google ads - Russian Ads
Ip location via https://whatismyipaddress.com/ - Location Malaysia

Connected to Celcom:

Google Search Page - Location Malaysia
Google Map Webpage - Location Malaysia
Youtube (webpage and app) - Showing Youtube MY with Malaysia ads
Any page or app that uses Google ads - Malaysia Ads
Ip location via https://whatismyipaddress.com/ - Location Malaysia

-----------------------------------------------------------

Furthermore if connected to Time router and logged into a Google account, the localization can be forced by changing location settings in Google account. But Google homepage still gives location as Russia and ads in Youtube stays in Russian. Everything else follows that forced localization.

------------------------------------------------------

This rerouting behavior seems to affect only Google Services. Other services such as FB, Twitter, and ads not provided by Google show the correct Malaysia localization.

-------------------------------------------------

I'm still suspecting this has something to do on TIME side. Gonna have a long chat with them tomorrow.

If it's indeed on Google side, why does it only happen when connected to Time? It doesn't happen when connected to Celcom.

Edit: Thanks for the link but I did that on the early days of troubleshooting. Nothing changed since.

I guess that seals it then. I'm at the mercy of Google. Sigh.

Thank you for your help and tips. 

Holy hell. Problem just solved. All tests shows Google Services correctly localized to Malaysia. No more Russian invasion.

Don't know what worked though. Either the Google IP report page or the email I sent to TIME yesterday.

All in all everything is good. Thanks everyone for your help! 
I still see KLCC out my window. No Kremlin. So no tea with Putin anytime soon.