Abogado, en la provincia de Málaga (29620)

El pasado día 8 de marzo me mudé a un piso con un alquiler de 500€.
Con el paso de los días me he dado cuenta que el piso no está en buenas condiciones, incluso tuve que estar una semana limpiando y desinfectando unos muebles increíblemente sucios y llenos de comida putrefacta de la anterior inquilina, cambiar la tapa del váter, etc, pero me culpo por no mirar detenidamente el piso el día en que fui a verlo y no fijarme en esos detalles. Aún así le di otros 500€ de fianza y en ningún momento le pedí que solucionara los problemas.
El verdadero problema viene cuando una semana después (ayer) mi ex pareja con la que tengo en común un perro me dice que tiene que irse al extranjero por trabajo y tiene que dejarmelo ya que están a mi nombre. Avisé a mi casero porque en el contrato pone que no se permiten animales.
Le pregunté si podía quedarse y me hacía cargo si algún problema ocurriese. Me dijo que no rotundamente, que tenía que irme del piso porque la anterior inquilina tenia un perro que causó varios desperfectos. Le dije que lo entendía perfectamente pero que, al llevar en el piso apenas una semana y haber arreglado muchos desperfectos y limpiado algo que no era mio, podría de volverme la fianza ya que le dejo el piso en mejores condiciones y solo he ocupado unos días. Me dijo que no tengo derecho a la fianza por incumplimiento del contrato y que debo dejar el piso lo antes posible.
Creo que esto no es justo y me gustaría corroborarlo con un profesional. Gracias.