Rafael Nadal suffered a shock 6-4, 6-2 defeat to Fabio Fognini in the semi-finals of the Monte Carlo Masters.