Whereas Google is going for absolute fastest delivery of content, Apple is trying to deliver a full ACID database system with guarantees their licensing vendors will sign off on. This likely means massive replication and it likely means that Apple is enforcing a lot of service guarantees to ensure these are atomic transactions.
On the other hand, Google just really wants you to have blisteringly fast load times. Different problem domain in my opinion. One is an index with few guarantees necessary, the other would not be obliged to sell you content if one of its guarantees failed. Different strokes for different folks.
Granted Apple could be faster, but I don't think it's fair to compare their propagation to Google's.
I could kind of sort of understand if apps took twelve hours to show up on the store, in general. But no, they take twelve hours overall to show up after a long period of bizarre, inconsistent rollout.
The speed difference is much less important than the fact that Apple presents its users with a wildly inconsistent view of their database for any recent changes for a period of hours. Of course, updating changes quickly would be one way to fix this, but the speed is not in itself the problem.
If it manages to push 1 billion apps and 1 trillion notifications, billions of songs, TB of video and such, with no major complaints other than "it takes 12 hours for an app to appear for everyone" that's doing great in my book.
Post a new app to the App Store. Poll various friends to see when they can actually access it. You can watch their database replication slowly happen in real time over the course of hours, as the app randomly appears for more and more people. People will often be able to access the app through a direct link but not through search for a few hours before everything synchronizes. You have to give it about twelve hours before you can reliably count on all users being able to access it.
Let's compare this to, for example, Google search. The scale on Google's end is much larger. What's worse, they're indexing external content that they have no control over. Despite these handicaps, they have no problem with rapid, coherent updates. More than once, I've typed up a reply to a comment like this, posted it, then hit up Google for some additional information and found my own comment posted just minutes ago among the top results.
Google, working with external data they don't control, serving vastly more requests of vastly more complexity, is able to provide coherent results within a few minutes, while Apple takes hours to roll out new data that you explicitly send them.
That kind of stuff is where ideas about code quality come from. No amount of "but they make lots of money and are popular" can counter this.