You find Robbie in northeast Akkala, in the northeastern corner of the world map. You can reach Akkala from the Lanayru region, following the road north of Inogo Bridge. Just make sure you don't accidentally detour into Eldin.