It is designed to complement the American Global Positioning System (GPS), while at the same time introducing extra precision for users.
Although dedicated services based on the European network will not be made available until at least 14 operational satellites are in orbit, the signals from every new addition in the sky can be exploited by receiving devices with compatible chipsets.
"There are a number of chipsets that have been developed and are in the market deployed in smartphones and navigation equipment for cars, for instance," explained Javier Benedicto, the Galileo programme manager at the European Space Agency (Esa is the EC's procurement agent).
"Those chipsets are already able to combine the Galileo signals with the GPS signals. That converts into an improvement of the availability of the navigation service which is experienced by GPS users today."
The development path to a "European GPS" has been a tortuous one. The project is years late, and the completion cost - expected to be some €7bn by 2020 - is substantially higher than that originally foreseen by EU member states.
But Didier Faivre, the director of navigation at Esa, said the delivery cadence agreed in 2013 was being maintained.
"The famous '30 satellites by 2020' motto is our goal, and we're confident we can do it with additional procurement initiated this year," he told BBC News.
The satellites for Galileo are being made by a German-UK consortium. OHB System of Bremen is the industrial prime contractor and assembles every spacecraft bus, or chassis. The navigation payloads, including the atomic clocks that are at the heart of any sat-nav concept, are prepared in Guildford by Surrey Satellite Technology Limited.
The consortium is now churning out two satellites every three months.
A pair is currently waiting to be shipped to French Guiana's Kourou spaceport from Esa's test centre in the Netherlands for another Soyuz launch in December. A further duo (these would be numbers 13 and 14) will soon enter final testing before also being shipped to Kourou.
Esa plans just one launch in 2016, sending up a quartet of satellites on the much bigger Ariane 5 rocket. The year 2017 would likely see two launches - one pair of spacecraft lofted by Soyuz, and another quartet on an Ariane.
To date, the EC has only ordered 26 satellites, so it will need soon to order more if it wants to attain the magic number of 30. However, the next procurement will almost certainly call for more than four platforms because of problems with three spacecraft already in orbit.
Engineers plan to make changes to Galileo's ground systems to take account of these inadequacies, but it is by no means certain that these modifications will allow the degraded satellites to assume a fully functional role in the network.