Devices with Harmony OS can support Google Maps by using apps such as Gspace, which allow Google services to be installed and used on the device. Another method is to install native Google services, which is more complex and requires specific steps.