I'd say that there is no official 'age requirement', as most kids would seemingly not undertake the Journey on their own. I assume the kids you see are being sent on errands, or just playing, and the pokemon they have are amily pets who are trusted with watching and protecting the child.