In February, a Google executive appeared at a tech conference in Barcelona touting a new, low-cost smartphone outfitted with a custom version of the company’s popular mobile operating system.

Less than two months later, that phone’s future is in doubt. The U.S. has barred the device’s manufacturer, ZTE Corp. of China, from working with American companies, meaning the specially made Android software that powers the phone is off-limits.

The...