Soulcalibur

SOULCALIBUR is one of the more recognizable and popular fighting franchises on consoles. The original title has been ported to Android with great success. It contains improved graphics from the original, 
Google Play Games services (achievements and leaderboards), and various game modes such as time attack, survival, arcade, and the excessively difficult extra survival. The on-screen controls work surprisingly well and it all adds up to arguably the best fighting game experience on mobile. The price is a little steep but there are no in-app purchases.

SOURCE: http://www.androidauthority.com/best-android-games-316202/