Spain and Austria were married, right? Is there any hints that one of them had feelings for each other?

While marriage in the series is not always romantic and may only equate to a political alliance, it does seem like Spain experienced some heartbreak over Austria. 

This takes place in the Austrian Wars of Succession arc.

Then again, Spain also experienced some heartbreak over losing Italy too.