How would that app be illegal when its constituent components are 100% legal?

Because it's illegal to make a thing whose primary purpose is to facilitate copyright infringement. A thick steel pipe becomes illegal if you fill it with <I'm not telling you what to fill it with> and screw the ends shut, even though none of those components are illegal, because then it's a bomb.