Глагол 'live' должен быть в Past Perfect Continuous, так как он описывает длительное действие (проживание в Испании), которое предшествовало другому действию в прошлом (переезд в Лондон).
They had been living in Spain before they moved to London.
Ответ: had been living