Si borraste contactos en tu Galaxy S4 por accidente:
Si tenías sincronización de contactos activada (Ajustes > Cuentas > Google > Sincronizar contactos), ve a contacts.google.com en PC. Allí verás tus contactos. Puedes "Deshacer cambios" (hasta 30 días atrás) en el menú lateral.
Si hiciste backup en Samsung Cloud (Ajustes > Cuentas > Samsung Cloud) o con Smart Switch en PC, restaura desde ahí.
Apps como Jihosoft Android Phone Recovery (PC) pueden escanear memoria interna/SD para recuperar contactos borrados (requiere root para mejor resultado).
Si solo eran pocos, añádelos uno a uno.
Consejo: Activa sincronización Google y backup automático ya.