Here are the top "paper" themed games for Android identified from your search:
: A top-down, cozy puzzle adventure set in a foldable paper world.
: An app allowing exploration of the globe, map games, and geography quizzes.
To help you find exactly what you're looking for, could you tell me:
(by Crescent Moon Games): A 2.5D platformer set in a world made of paper, cardboard, and cotton balls.