European shares fell on Tuesday as oil extended overnight losses and Asian markets fell sharply, led by another late-session selloff in mainland Chinese shares.