The first cell-phone based on Google’s Android platform went on sale Tuesday evening in San Francisco ahead of the start of sales across the U.S. on Wednesday.