MP3 is a lossy compressed audio format. If you compress MP3 files again, it must lose quality. If you still want to compress MP3 files and don't watn to lose too much quality, Faasoft's useful MP3 Compressor is a wonderful choice. The only drawback is this tool is not compatible with Android.
So far, I haven't found out a tool that can do this task and also works on Android.