En Samsung Galaxy S4 (GT-I9500 / I9505) para eliminar llamadas del historial:
- Abre app **Teléfono** > pestaña **Registro** (icono reloj).
- Arriba a la derecha: icono **Lista / Registro** (tres líneas) > pulsa.
- Abajo a la izquierda: icono **Menú** (3 puntos / más) > **Eliminar**.
- Elige: **Seleccionar todo** / **Por contacto** / **Por fecha** > **Eliminar**.
También: Menú > Ajustes de llamada > Registro de llamadas > Eliminar todo.
En Android 5.0+ (Lollipop) la UI cambió ligeramente pero la lógica es igual: Teléfono > Registro > Menú > Eliminar.