It's the 3d globe view that is slowing maps down on my old hardware.

OSM fortunately doesnt have this problem, nor does Mapscii.

For your phone try OSMand if you haven't already, you can find it on FDroid