Las imágenes que muestran un icono de nube o de Chrome/Google+ están sincronizadas desde la nube; no hay botón "Eliminar" en la galería del teléfono.
Video tutorial: Samsung Galaxy S4 - Cómo borrar fotos de la galería (busca en YouTube "Samsung Galaxy S4 borrar fotos sincronizadas").