Google Inc. users in the U.S., Japan and other key countries have shifted more than half their Internet searches to handheld devices from personal computers, driving the company¡¯s investments in features for mobile gadgets.