I literally just made an account so I can reply to this.
I have the EXACT same problem with my Discover credit card on Google Pay.
I have also used Discover on Google Pay in Stop and Shop with no problem, up until maybe end of February.
Then it started declining my card.
My observation...