It also seems to load pretty quickly over 3G - so they've been economical with the resources tool. My biggest concern would have been that they went overboard with Javascript libraries to make the page map equally well on the mobile as it does on the desktop - only to forget that mobile bandwidth is generally shite. But that doesn't seem to be an issue here.
All in all, they've done an impressive job.
I think we both can agree that something like Gmail is much more complex than what was presented in the article.
Google Maps has 1 screen ,but all the infrastructure required to make it work is complex, and the code required to display maps is too. That's what a complex app is. Not an app with 100 screens of CRUD, reporting or whatever.
When building these kind of enterprise CRUD apps there will usually be a lot of commonalities between pages, but also there will be tons of little edge cases that only apply to a couple pages and usually need to be addressed individually. You could certainly argue that better design might eliminate those edge cases, but the reality is that designers/developers working on enterprise apps aren't usually given the opportunity to do the extra work to really work out all the kinks.