SAN FRANCISCO (Reuters) - Verizon Wireless said on Tuesday it will sell two mobile phones with Google Inc's Android operating system this year, part of a partnership that could boost Google's efforts to challenge Apple Inc in the fast-growing smartphone market.