You need...
A) A phone that has a browser app that can run flash games
B) Enough RAM to run Evony.

There's probably a newer model smartphone that has both of those. Talk to the Verizon people.