"I don't think we lost faith at any moment," Gasol said. "I think we all believed in what we were trying to do. We also understood it was going to take a little bit of time to do things the way they should have been done. As far as our game, it wasn't happening as fast as we all wanted it to."
The 42-year-old Brown has won just about everything except a title. He led Cleveland to the 2007 NBA Finals and went 272-138 over five seasons with the Cavaliers, becoming the most successful coach in franchise history.
Bickerstaff was a head coach in Charlotte, Seattle, Denver and Washington, going 415-517.
AP Sports Writers Paul Newberry, Howard Ulman and Jeff Latzke contributed to this report.