Open the Phone app
Tap Voicemail
Select a voicemail message
Tap Delete or the trash icon
Repeat for each voicemail you want to remove
Open Deleted Messages or Trash
Tap Empty All or Delete All
Confirm the deletion
If needed, call your voicemail inbox and follow the prompts to delete messages from there