Você pode fazer isso pelo Google Now ou até pelo navegador. Apenas diga "Lembre-me de comprar sorvete na próxima vez que estiver na Fry's" e na próxima vez em que estiver na Fry's, você será lembrado de comprar sorvete.
A maioria dos recursos do Google Now também está disponível em qualquer navegador. Basta pesquisar no Google pela mesma declaração e ela oferecerá "Definir um lembrete" acima dos resultados reais.
Muito útil e deve estar disponível em qualquer telefone que execute o Jelly Bean (4.1) ou superior, provavelmente a maioria dos telefones lançados nos últimos 3 anos.