I can't recall if there's a policy in Edge to allow/disable extensions in other stores, but do you have the Google store path in the policy for that extension? That worked fine for us in Edge:
hdppkjifljbdpckfajcmlblbchhledln;https://clients2.google.com/service/update2/crx