Civicrm views bulk operations contact delete operation not working
It worked when I just tested it. You should know that Civi can be configured to hold the contacts in 'trash', so they might look like they are still there, but you will notice they are marked for permanent deletion and don't show up in any reports. 

You should change your View to filter by "Contact is Deleted" set to 0.