Riyadh has at times signaled openness to improving ties, but has also said a solution to the Palestinian issue was necessary first