Finally found out what is the issue about Android login on my side, which was not said anywhere.
The root cause was the system language of the phones were Turkish (probably many non-English phones have this problem).
When I switched from Turkish to English, it started working and it is the definite root cause in my case, please test this disgusting bug and fix it ASAP!!!