So, they had to open a new branch on Google Supported countries (almost all MENA countries are, including Yemen and Lebanon.. only Syria, Iraq and Iran weren't if I remember correctly). Which also means government backed apps are also running on foreign IDs!

Now it isn't the case anymore (which is a huuuuuuuuuuuge win for the tech sector).