HERE maps for android is pretty nice - ar least for traveling in europe there is a very good ui for downloading regional maps and it performs offline routing pretty well.