velocity.js can't possibly help you with this.
velocity.js is a high-performance Javascript animation library.
Optionally, it can retrofit jQuery animation functions so that they
all use the high-performance code. This is great for updating older
code that uses jQuery animation functions.
But jQuery Mobile doesn't use jQuery's animation functions
for page transitions. It uses CSS3 animation.
The animation functions in jQuery were written at a time when CSS3
animation did not yet exist. At the time, there was no other way to do
animation than to use Javascript code. But the jQuery animation
functions are old and they are slow. For most uses, it is better to
use CSS3. And jQuery Mobile already does. When jQuery Mobile was
created, CSS3 animation was now in wide use, and the decision was made
to use it. It doesn't use those old, slow, Javascript animation
functions, and so velocity cannot help.
If you post your specific problem, show us a demo, mention what
version of jQuery Mobile, etc. perhaps we can help. Usually, though,
the problem is unrealistic expectations on older hardware. Older
Android devices have particularly bad CSS animation performance.
Certain fancy transitions such as "flip" are particularly
bad. I find that for older Android, it's better to stick to
something simple - like "fade"...