European Union (EU) has hailed the Algeria government for its “long-term strategic partnership”, as the bloc turns to Africa’s biggest gas exporter.