Boys toilets

I need some practical advice please. I had daughters but now have small grandsons. They want to use the 'boys' toilets in supermarkets/ teashops etc. by themselves but I think they are too young at 5 and 6 years. I'm not sure when I think they will be old enough though.