Within the Phone app click on the three dots in the top right corner and go to settings.
This will take you to "Call Settings" where you need to select Supplementary Services.
Within Supplementary Services you'll find:
- Show caller ID
Tap on show caller ID and you'll see the option to "Hide...