Football is more than money. I don't know exactly what is going on within Al Nassr but they may have some dressing room problems, maybe the alchemy among the players is not good, maybe they don't like the manager... There are a ton of different reasons. And having someone like Ronaldo in your team may be both a bless and a curse at the same time because now he is more than a player, he takes decisions for the team.
Maybe that's the problem because some players would feel like he's giving more preferential treatment and gets jealous thereby causing dressing room problems for the team am just saying though cause I might be wrong, money is not a problem for Al-Nassr, they just need a coach that can manage the team and put them to order.
I always got the impression that Al Nassr is too Ronaldo-centric while the other teams that have many very good players but no real super stars (like Ronaldo) simply play more as an actual team, helping each other. In Al Nassr everything has to go through Ronaldo who, let's not forget, even owns 15% of the club. It's quite a unique situation.