En el Galaxy S4 (Android 4.3/4.4 TouchWiz), el bloqueo de llamadas y mensajes se gestiona por separado. Si ya bloqueaste las llamadas, sigue estos pasos para bloquear también los SMS.
La respuesta original sugiere Call Control 2.0 (hoy "Call Control - Call Blocker" en Play Store). Es gratis, bloquea llamadas y SMS por lista negra, comunidad, códigos de área, y tiene registro de bloqueados.
En Android 7+ (Nougat) y posterior, el bloqueo nativo unifica llamadas y SMS: Teléfono → Recientes → Toca número → Detalles → Bloquear / Reportar spam.