Sin contrato de alquiler y aún así me cargan facturas

He estado dos semanas viviendo de alquiler en un apartamento. Desde antes de entrar pagué la mitad del mes (el que estado viviendo) y la correspondiente fianza (equivalente a un mes de alquiler). Iba a estar por un año pero se torció la situación y me fui a las 2 semanas (por causas ajenas al piso). En esas 2 semanas no he firmado ningún contrato ni ningún documento. Se me pidió un número de cuenta y lo di, pero nada más.

Al irme anticipadamente, entendí que se quedaran con los 250 euros de fianza (para eso están). Pero ahora me he encontrado que a parte de quedarse con ese dinero me ha llegado una factura de gas de 136 Euros (cosa que no es posible, pues apenas he estado en el piso y no he hecho apenas gasto). De todas formas, se suponía que la fianza cubriría ese tipo de gasto. Esto lo supuse yo, ya que en la inmobiliaria no me especificaron nada y repito YO NO HE FIRMADO NINGÚN CONTRATO.

¿Es legal esto que han hecho?