Tengo 2 Mi note 4g y los dos tienen el mismo problema. También he dado acceso a todos los permisos en ajustes(aunque no hay permiso para tarjeta SD). Todas las fotos fuera de la tarjeta SD se pueden borrar bien.
El problema es como está en la ayuda de Google se dice que este método sólo funciona para Android 5 en adelante. Mi teléfono es Android 4.4.