Lo mas facil, te vas al google play desde el pc y desdea ahí eliges el Chrome o el UC browser y le indicas que lo quieres instalar en la shield.
Si no te gustan estos, te descargas la apk del navegador que te guste en un pendrive y lo instalas manualmente desde ahí.