Finding a flat even in Madrid if you're not speaking Spanish is almost impossible. Thus it can be worse, especially when you just landed in the new country. Some companies help their fresh employees with this to different extents but it's not a rule so the success rate will vary.