Ist Java das Problem oder Android? Meine Android Kenntnisse sind zwar nicht auf 5.xx Stand, aber das normale Runtime.getRuntime().execute funktioniert doch.
Wenn das mit Root laufen soll, mus man es meine ich über C mit JNI machen. Über reines Java ging das nicht.