World number one Novak Djokovic was dumped out by Daniil Medvedev while Rafael Nadal survived a struggle to reach the semi-finals of the Monte Carlo Masters for the 14th time on Friday.