Members of Congress have begun scrutinizing Google’s relationship with China’s Huawei Technologies Co.—roping another Silicon Valley giant into Washington’s escalating digital cold war with Beijing.

A group of influential lawmakers have taken aim at one facet of Google’s operating-system partnership with Huawei. A recent deal between the two was designed to upgrade capabilities on smartphones—like those made by Huawei—that run Google’s Android OS.

The...