My guess is that they're gonna. Google is starting to get a reputation for this, and this would be an ESPECIALLY egregious example. Nobody would ever buy a digital good from them again if they didn't do some version of this (lots of people are skittish about it already, but this would make it so much worse).
I don't think it's "trivial" though. They probably have to do some negotiation with both Steam as well as each individual publisher of games on the service.