Thanks mate. I was just to ask a suggestion about how to convert it. I appreciated.
Just to add, as far as that mkv file your A5 was probably using software decoding for the video stream. If it was instead h.264 than a lot of the system processing would be handed off to hardware decoding. Most computing devices (computers and smartphones) have included h.264 (video) and mp3 (audio) decoding support at a hardware level for years now, so viewing a movie that's h.264/mp3 relies a lot on the integral hardware to do most of the 'heavy lifting' and the software filling in on the rest. Overall it's the least demanding on your phone's system resources (CPU, GPU, audio chip and the OS and app software).
With h.265, it will be a matter where hardware decoding is not involved so all the processing is being done through software. One a side note, one advantage MX Player has over VLC is buried in its Settings there are a lot of different options you can tweak different combinations of hardware (when it exists) and software decoding.
Regarding the use of a program like Avidemux, you'll have a lot of options as far as converting a video file. The least 'friction' for playback on your phone would be if you use h.264 and mp3 (since both have hardware support you can stick with high resolutions and higher bit rates). If you want to stick with h.265 (depending on the content the image improvement can be just some to quite a lot) go with a lower resolution, plus note there will be a noticeable difference in how long it takes to encode a file using h.265 as opposed to h.264. The older your computer the longer it will take.
You might want to cut out ten minutes or so of that mkv file, save it to its own 'test' file, and use that test file to try out different combinations of resolutions, bit rates, codecs, file formats, etc to see what works out best with your phone.