> Then on desktop I had to login into my gmail again.

What browser do you use on your desktop? I was logged out on my android device as well, but on desktop, on Firefox browser, I wasn't. My friend, on the other hand, who uses Chrome was logged out both on his desktop and his android phone.