In my case, I was trying to connect n8n. I actually was actually connecting an n8n module with a different Google account than the Cloud Console / Google Sheet was connected to. Easy to miss when I have 10 accounts in Chrome.