This app was mentioned in 6 comments, with an average of 1.50 upvotes
I suggest Dynamix - https://play.google.com/store/apps/details?id=com.c4cat.dynamix (free trial, you need to pay for full version though)
Edit: Here's another GROOVE COASTER 2 - https://play.google.com/store/apps/details?id=jp.co.taito.groovecoasterzero (they have ads but they advertise their song packs at startup, nothing intrusive)
This rhythm game called Dynamix is a very good game that is ruined by video ads.
Definitely try it out though. Ads come up every two songs.
Dynamix looks similar with the 3-sided mania-ish drop zone.
Google Play
App Store
Gameplay video
Edit: Added links
(if you also own an apple iphone or ipad)
Bonus: