Sí, se borra.
Eso sí, por defecto al eliminar algo en tu movil, pasa en cloud a la 'papelera' Si en 15 dias no lo restauras o haces algo tú manualmente, se borra definitivamente.
Eso respecto a la sincronización automática. Manualmente en Samsung Cloud puedes tener fotos que no tengas en el móvil y que se conserven en la nube.