Тут сам интерес, в строении уровня, а всё остальное будет, к примеру, полностью 3D модели со своими текстурами, и с головоломками такая же ситуация.
Ну, гугл плей, та еще помойка, на самом то деле, откровенный шлак проходит, а обычные игры с рейтингом 6+ улетает в бан. Тут App Store более ценный показатель, хотя такие "ремастеры" тоже туда залетают.
На счёт текстур, анимаций, музыки, и так далее, всё и так ясно, там есть прямая лицензия тот же Creative Commons, и на сколько я знаю, их можно регистрировать как торговую марку и оформить патент.