Dynamics of dense sheared granular flows. Part II. The relative velocity distributions