Set the size of thumbnails on the Gallery plugin settings page, it should fit your initial images proportionally.
This article related to Galley by BestWebSoft plugin
Additional resources: Gallery - User Guide
Still need help? Feel free to contact our friendly support team. Create a private ticket