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.