There are several issues in play, perhaps the most important being that Google did this apparently without warning and without catching (or not caring?) about the problem during Beta and earlier phases.
I am reluctant to recommend people play with libraries manually on these systems. I'd be willing to test here, but setting a new LD_LIBRARY_PATH can be tricky and then apt needs to know it can go ahead and install as well. This could be pretty easily messed up. But I'm open to all practical solutions that I can recommend as a temporary workaround, if the details can be worked out. Thanks!