Yes, you can indeed add two Google accounts to your my logins.
The problem here was not a restriction, it was the fact that you were already logged into Google with the first of the two accounts, and Stack Exchange assumed that was the account you meant.
There are two ways to get around this issue, one using an extra credintial (which you have) and one using Google only.
Extra credintial:
First, if you haven't already, add a second method of logging in to your account. If you already have one, then you're all set here. After that's taken care of, you'll want to go to Google and sign out with the account that is already on your Stack Exchange logins. Sign back into Google with the second Google account, then sign into Stack Exchange (if you aren't already) with your second method of logging in. Now when you go to add your login, it will attempt to add the Google account you are currently logged into. Give permissions, and you should be good to go.
Google Only:
Go to your Google settings dashboard. In the top right corner will be your username and a small arrow. Click that to open a menu. You should see a button that reads "Add Account" at the bottom of the box that pops up. Click this and add the second Google account. From here, attempt to add a new login as usual. Be sure you select the correct account when given the option.
If both of these methods fail, you should contact support using the "Contact Us" link at the bottom of the page, as there may be something wrong with your account, such as a second account already created with the second Google account that isn't merging properly.
If one of these methods creates a second account for you, you can merge the two by following the process outlined in the help center.