Best phone model for the game?

I was wandering because i am going to buy a phone i know how to download the game and all that stuff i just want a good phone compatible with both seasons of Minecraft story mode