I didn't get such warning when I connected Outlook to my Gmail. But I had to click accept on the Google form requesting my permission to grant Outlook access.

I didn't get such warning when I connected Outlook to my Gmail. But I had to click accept on the Google form requesting my permission to grant Outlook access. So I was informed when the app was connected. I'm not sure how you would count "new device", since that token is going to be used by a random Microsoft cloud server, potentially different every time.