Yes, I've seen them in El Retiro Parque, and the Madrid Botanic Gardens. There are many species of palm trees that flourish with hot summers and cold winters, and these readily grow in Madrid.

Yes, not too many in Madrid, as it's cold in the winter, but there are some in places like the Botanic Garden.

Yes a few but I don't remember seeing any natural ones.

Yes :)