We've had good success with our three-year-old with Khan Academy Kids. We have an old Android tablet that has a few FOSS parental control apps (TimeLimit and App Lock), and he's allowed 30 minutes of Khan or Scratch Junior per day. All other apps are locked by App Lock.

Khan Academy Kids strikes a good balance between activities and videos. He enjoys and uses both, and all the content is intentionally teaching something.