How fast is too fast on Pokemon Go?

One of the earlier incarnations of Pok?mon Go would actually give you the ‘Too Fast’ message every 20 minutes while traveling, so long as you kept the app open.