Sony A7R II has a 42.0MP Full frame (35.9 x 24 mm ) sized BSI-CMOS sensor and features Bionz X processor. On the other hand, Nikon D500 has a 21.0MP APS-C (23.5 x 15.7 mm ) sized CMOS sensor and features Expeed 5 processor. Sony A7R II's sensor provides 21MP more than Nikon D500's sensor, which gives a significant advantage in real life. You can print your images larger or crop more freely.
On the other hand, please keep in mind that Max sensor resolution is not the only determinant of resolving power. Factors such as the optical elements, low pass filter, pixel size and sensor technology also affects the final resolution of the captured image.
Another similarity between these two cameras is that both Nikon D500 and Sony A7R II sensors lack anti-alias (Low-Pass) filters. Removing anti-alias filter increases the sharpness and level of detail but at the same time, it increases the chance of moire occurring in certain scenes.
Below you can see the A7R II and D500 sensor size comparison.
As seen above, Sony A7R II has a 2.3x Larger sensor area than Nikon D500. Larger sensors give photographer more control on the depth of field and blurry background compared to smaller sensor when shot in same focal length and aperture.