Despido por intento de sustracción?

Hola llevo trabajando para una ett 4 años en el corte ingles el otro día al finalizar mi jornada salia con una muestra de perfume que me había dado la chica de perfumería en la mano u seguridad me paro y me pregunto si llevaba la hoja de autorización para sacar la muestra le conteste que no que era una muestra gratuita,el caso es que el jefe de seguridad del corte ingles de avenidas en palma de mallorca me ha despedido y la empresa me a dicho que no tengo derecho a nada ni paro ni indemnización por los años trabajados mi pregunta es si el despido es legal por ese motivo y si es cierto que no tengo derecho a nada.gracias anticipadas por la respuesta.