Have you tried YouTube Kids? I allow my daughter using only YouTube Kids (in kid mode) on my Android phone. The suggested content was good enough. Google also allowed you to supervise the content [1].
[1]: https://support.google.com/youtubekids/answer/7178746#block_...