These are not Warband, but offer similar sandbox/mercenary/strategy/action:
If you own Mount & Blade: Warband on PC Steam, you can stream it to your Android phone for free. mount and blade warband android download
While not an RPG, it offers the same tactical pause-and-play combat as Warband. You control heroes and units across alien worlds. These are not Warband