Some of the newer smartphones by the Chinese firm will likely be unable to use certain Google Play apps, they have confirmed.
The ban comes after US President Donald Trump added Huawei to the list of companies they won't trade with unless they obtain a licence.
Google said in a statement that they are simply "complying with the order and reviewing the implications".
They added "For users of our services, Google Play and the security protections from Google Play Protect will continue to function on existing Huawei devices."
Whilst Huawei reassured owners of their handsets and Honor smartphones that they will still upkeep their "safe and sustainable software".
They said: "We will continue to build a safe and sustainable software ecosystem, in order to provide the best experience for all users globally."
This means that current Huawei phones will still have access to apps such as YouTube, but when the next version of Android is released by Google, they may not be available.
The news comes after reports that Wireless 5G services could be delayed in the UK if Huawei is restricted.
A government official warned earlier this month that action taken against the Chinese telecommunications company - which has a security warning from the British government - could mean the deployment of 5G takes longer than expected.
According to Bloomberg, Culture Secretary Jeremy Wright told a parliamentary committee: "There's certainly a possibility of a delay in the process of the rollout of 5G.
"If you want to do 5G fastest, you do it without any consideration of security. We're not prepared to do that, so I don't exclude the possibility there will be some delay."
Earlier this year, there were discussions over a final decision on using Huawei's equipment in 5G networks.
A February report from the Huawei Cyber Security Evaluation Centre (HCSEC) Oversight Board - which was set up by the UK's National Cyber Security Centre - said while there was no direct evidence of state-backed espionage, the company's "basic engineering competence and cyber security hygiene" was criticised.
The report said: "HCSEC has continued to find serious vulnerabilities in the Huawei products examined.
"Several hundred vulnerabilities and issues were reported to UK operators to inform their risk management and remediation in 2018.
"Some vulnerabilities identified in previous versions of products continue to exist."
It was also noted that a potential attacker with "knowledge of these vulnerabilities and sufficient access to exploit them" could impact the network's operation, or even "access user traffic or reconfiguration of the network elements".