How can I block an app from accessing my contacts?
Here a step by step guide working since Android 6.0+ (Screenshots from Android 7.1.1).


Go so Settings via the gear wheel icon
Select Apps
Select the gear wheel icon
Select App permissions
Select the permission of your choice
Disable the app's permission