Since you said "apk", I'm guessing that means that you are planning on using your phone to create the movie. Well, let me tell you, it won't work. At all. If you truly want to make your own videos, the best way is to get a laptop/desktop. There's a lot more video editing software on a computer than on a phone.
Using a computer also helps with the definition of the video.
If you are planning on getting a computer, the "best" software is probably Adobe After Effects, depending on what type of MV you want to create.
btw if you have a crappy laptop it could happen that the programm won't work, or will only work with horrible lagging. So be sure to check your specs and the requirements of the programs you work with before purchasing it! Some more lightweight programs with less features may be perfect for you, and not so heavy on your computer :)
I vaguely remember some people on NND doing MVs with another software (not Adobe After Effects or anything by Adobe), but I can't seem to remember ^^;; And chances are that the program might be in Japanese anyway...