OK, Play appears to be pretty strict about xrefs for some reason. I'll look into it. You can track the issue here:
This is interesting, I've never used Google Play Books. Is there an actual error message that you could put into our issues? The file is actually generated with O'Reillys Atlas platform, not Apress, so they would be interested in why that doesn't work I'm sure.
I'd just like to point out that Google Play Books (play.google.com/books) gave me an error after I uploaded progit-en.31.epub:
"This file cannot be processed."
Then again, I've had lots of problems with Play Books and ePubs from APress.