I just wanted to post this as funny coincidence.
In the docs http://bokeh.pydata.org/en/latest/docs/user_guide/geo.html#google-maps-support we can see that tiles failed, for known reason which is not corrected.
OTOH, example Notebook for recent talk: http://nbviewer.jupyter.org/github/bokeh/bokeh-notebooks/blob/master/tutorial/09%20-%20geo.ipynb mapquest tiles failed.
Can’t you guys simply use OSM?
Or perhaps OSM will fail if you use it