All things considered, the NDK offers a lot of cross-platform interoperability for very little effort. Recompiling really isn't the issue, unless you live in 1995 and you're still hoping Java will save the world.
Also, many apps don't need any native libraries at all. AMD will be able to support a large portion of Android apps without doing any binary translation, and can use the same market filtering mechanism that Google uses to avoid apps that would require an ARM architecture.
But I do Android development on the side for friends, mostly NDK based games.
So I am well aware how the NDK works.
Again, the way these things get announced in the press trick the normal joe six-pack to think he will have access to all apps, when it will depend on how the app was developed.
If you happen to compile just for ARM, then it won't with AMD CPU out of the box.
This is what I mean, when journalists talk about technology without explaining how compatible is AMDs solution with Android apps.