Needham analysts said Tuesday they were lowering revenue estimates for Google's second quarter to down 7% year-over-year because of the company's declining U.S. search revenue.