I’m not vcmi android user, but if bigger resolution you set - you get ‘larger view’. That why all is so small, because 2d graphics are not scalable. So the best option is choosing native resolution 800x600. Of course 480p resolution should look better at smartphones, but vcmi doesn’t handle such feature for now.
Old topic: 800x480 resolution