Well technically he didn't say he was leaving Real Madrid, he said he wasn't getting enough minutes and would have to talk it out with his agent.

Personally I would sell Both Bale and Cristiano, get Neymar and get someone else.

If the next coach promises him to play every match he is able to, he will want to stay, if he's a sub, then yeah he will leave the team.