Weird, my youngest was 12 on her first cruise and able to download the app, she couldn't use it on the ship for texting until we did something though. I think 13 was the age that didn't need some type of approval.
We've had issues before when our phone versions were too old to download/use the app...had to get new phones, since they were too old to go up to the version needed.