I can't find it on the app store

Oh, I didn't know. This app isn't in iOS, it can only be emulated. But thanks for letting me know.

Yes the game IS on IOS, the game is called

Poly Art HD: 3D Jigsaw Puzzle.