Me decepcionei.
O Google Maps para o Android, em sua versão 4.5.1 não oferece suporte decente ao Streeview.
Quando você o instala, ele habilita um ícone na sua lista de aplicativos, para você acessar o Streetview, só que é impossível estando nele, você digitar um endereço para encontrar algo, ou ir no Google Maps e encontrar alguma opção para colocar no modo Streetview !
O que fazer então ?
Fui então no Android Market, e após baixar uns 3 aplicativos diferentes, encontrei o Street View, desenvolvido pelo Wik Pun e que me atendeu no que eu queria, que era fornecer um endereço e ele me abrir no Streetview.
Se você quiser baixar o software, basta procurar no Android Market por "Stree View" ou pode executar o leitor de código de barras Barcode e mirar no código de barras logo abaixo que ele te leva até o aplicativo no Android Market:
Bons passeios no Streeview !

Um comentário:
Obrigado pela dica já estava ficando louco tentando achar o Street View na minha lista de aplicativos, que mesmo instalado não aparecia ícone e nem a opção no Google Maps.
Postar um comentário