This app was mentioned in 2 comments, with an average of 1.50 upvotes
For lane-based rhythm game I highly recommend OverRapid. It's very similar to Beatmania because of the scratch notes for the 2 center lanes out of a total of 6 lanes. It has quite a lot of free content (more than 20 free songs I think) and more song packs for purchase.
Others are TAPSONIC World Champion with songs from the DJMAX series, MUSYNX, and O2Jam U that sadly doesn't seem to be on the Google Play Store anymore.