Para que salga en español podemos trabajar con los locale de PHP
setlocale(LC_ALL
,"es_ES@euro","es_ES","esp"); echo strftime("%A %d de %B del %Y %I:%M:%S", $fecha);
En la primera linea tomamos tu fecha y la convertimos a formato timestamp de unix para que lo reconozca la funciòn (esto era lo que sucedia al principio de este post que el formato de la fecha no lo reconocia la función).
Luego establecemos el locale que son configuraciones de php para trabajar en el idioma local, ponemos tres opciones para asegurarnos que el servidor tenga configurado cualquiera de las tres.
Por ultimo mostramos la fecha con la funcion strftime y listo, la fecha en español

:D