Forstall sounds like he was kind of a cancer and his excess skeumorphism ruptured an otherwise seamless aesthetic that is a big part of why a lot of people but Apple products. Browett had a bad record and was never a good fit for Apple IMO and his idiocy with trying to draw down clerk hours to save a few bucks demonstrates a cultural disjoint between him and Apple's obsession with customer experience. If your customers don't feel special they will not pay premium margins. A discount retail approach would convert their hugely powerful retail outlets into cost centers.
The Maps issues aren't related to anything but the quality of data as far as I'm aware. I have no idea if that's his fault, or if it was his fault to put Maps on prematurely, but strategically I think Apple had to divest Google from their platform there at some point.