Based on uite's solution I found out mine..
I had Google Talk (chat) app disabled in my phone [Gigabyte GSmart Maya m1 v2, Android 4.2.1]
I've re-enabled Google Talk app, logged in and my Wi-Fi icon became blue again!
I keep the app enabled but I use it in logged out state. It doesn't seem to...