Does your phone run Android?
Try Soko++!

This is the "Björn Källmark's Sokoban" skin (included with the program)
Björn Källmark's Sokoban Skin

This is the "Original MS-DOS" skin with the graphics from the famous Spectrum Holobyte sokoban game (also in the standard package)
Original MS-DOS Skin

This is the Open position dialog, on which the hierarchical savegame system is visible
Open position

This is the game in Editor mode (skin not included with program)
Editor mode

Thumbnail view
Thumbnail view