Spain fell deeper into recession in the first three months of the year, the seventh straight quarter it has seen its economy shrink, data showed on Tuesday.