I have been facing the same issue recently. After exploring several alternatives, I decided that the best option (the one I made to work, anyway) was to build Valgrind for Android.
This page describes how to build Valgrind for Android. See Also my GitHub project for a slightly different build procedure, usage notes, and ready-made Android ARMv7 binaries.
source share