¿Me podrías explicar el principio de legalidad que aparece regulado en el artículo 25 de la Constitución española?

Lo primero que tienes que tener claro es que el artículo 25 forma parte de los llamados "derechos fundamentales y libertades publicadas" que regula la CE. Ubicado dentro de la Sección I Capítulo II Título I de la misma, que engloba los artículo 15 a 29.

Este artículo viene a decir que ninguna persona puede ser condenada o  incluso sancionada por acciones u omisiones que en el momento de producirse no constituyan delito, falta o infracción administrativa, según la legislación vigente en aquel momento.

Es decir que si el hecho, en el momento de su comisión, no constituye delito, no conlleva condena.