Open the Phone app
Tap Voicemail
Select the voicemail message
Tap Delete or the trash icon
Repeat for each voicemail you want to remove
Open Deleted Messages or Trash if available
Tap Clear All or Delete All
Confirm the deletion if prompted
Check voicemail storage to make sure it is empty