I have to say, Gmail was pretty intuitive from the get-go. It took me much longer to get used to Thunderbird or Outlook.
Same with Android, I could never get to grips with Linux or MacOS, and have always been a Windows user. But Android is really quite easy to get used to, especially stock...