In my Sony Xperia SP Garmin Connect Android doesn´t Login. The problem it's not with the password or username since they work well in everything else, including the old app armin Fit.
Even though this thread is pretty old, I just wanted to confirm that I was able to solve the issue by checking the date, timezone and time on the device, setting everything on auto DOES THE TRICK. I hope this helps!