There are pretty much no issues using Scala on Android. After running ProGuard, the Scala library takes up a few dozen kilobytes.
Execution is as fast as Java. I remember running my Scala app on one of the first tablets (Android 2.x) without issues.
The build system support is impressive and there is a whole community which focuses on Scala running on Android.