This is very common and almost always predicted. 4 years is the end of the initial stock vest. If you don't get a major promotion, or even two, your compensation takes a nose dive. It's no wonder they left.
Companies like AAPL give refreshers especially to the key people. The fact that they left to GOOG most likely means that the search engine isn't that high on the priority list of Apple right now.