Encountered the same issue, disconnected all accounts, re-linked them, retried multiple times, but still received the prompt: “There was an issue granting access to Google for fetching your products.”
Thank you very much, after testing, it was caused by a Dropdown Menu plugin, now it’s OK.