Sí es posible recuperar contactos eliminados en el Samsung Galaxy Core Prime (G360M/DS) si actúas rápido y los datos no han sido sobrescritos. Android marca el espacio como libre, pero la información permanece hasta que se escribe encima.
En el teléfono: Ajustes > Cuentas y copia de seguridad > Samsung Cloud > Restaurar datos > Contactos > Restaurar.
Importante: No uses el teléfono para nada nuevo (ni llamadas, ni apps, ni fotos) hasta recuperar. Cada escritura reduce las posibilidades.
El enlace a gihosoft.com en la respuesta original lleva a su guía paso a paso.