Following the company being blacklisted by the US government from using their products, they are unable to licence Google's software, which includes Google Play Store, Google Maps, Uber and more.
The firm's latest devices, including the Mate 30 and upcoming P40, don't come with the above apps, but now Reuters reports that the Shenzhen-based company has inked a deal with the Dutch mapping brand so they can use their navigation software.
There is no official word on the deal by either companies as of yet.
Meanwhile, Huawei previously announced their plans to roll out Harmony OS on more products in 2020 - but not phones, tablets or computers.
The Chinese company's operating system will be more widely, but the brand's biggest devices won't be getting the software just yet, that's according to Wang Chenglu, the president of the Huawei consumer business group's software division.
Harmony was introduced back in August, and it was first used on a "smart screen" called Hongmeng in Chinese.
They had originally insisted they would still use Android for smartphones, but aim to get the software on their smartwatches, speakers and virtual reality products.
And CEO Richard Yu previously insisted their new operating system isn't to replace Android.
Despite reports that the company created the system to be less reliant on Google's, the tech boss said they were still planning to work with Android.
He said: "The phones which are currently on sale can continue to use Google.
"That's why we have HarmonyOS for backup, in case we can't use Google in the future.
"Then you can use HarmonyOS, which will have better performance."