If you're giving him a phone at 13, either a tracking app, or a history app is absolutely necessary.

The other option is obviously a nanny app that limits what sites/apps he is able to use on the phone - this would be a less intrusive option that would not make you feel guilty of invading his privacy.