We have been working very hard at making a challenging match-3/puzzle game that doesn't require you to pay to pass. We've implemented real physics and gravitation, and diagonal moves, and time travel etc. Anyway, no more shameless self-promotion, but if you want to read more about the game I showcased it on this forum at https://www.androidpit.com/forum/688662/our-puzzle-match3-physics-challenge-gift-panic
Give it a go, and let me know what you think of it. Hope this is not spamming as I am not pasting any links to actual downloads, neither here nor on the page mentioned above.
All the best and I hope this helps and is innovative enough. I believe it is.