Google told AFP in a statement that it will "cooperate fully" with the DPC, and says it will work closely with regulators and consumer associations across Europe.
"In the last year, we have made a number of product changes to improve the level of user transparency and control over location data," it said in a statement.
Google has also been under DPC investigation since May over data protection in the field of online advertising.
The location data case was launched after Google's parent company Alphabet released mixed financial results for the last quarter of 2019 on Monday evening, causing its share price to fall.
Alphabet and Google chief executive Sundar Pichai has detailed four priority areas for 2020, including improving the privacy and security of users.