[chrisyu]

OK, just tried last sample apk, couldn't install too.
Maybe what Sony guy said is true, let's hope this can be fixed soon. 

$ adb install tv-release-org.rabi.kohl.apk
adb: failed to install tv-release-org.rabi.kohl.apk: Failure [INSTALL_FAILED_INSUFFICIENT_STORAGE: Failed rename]

I tested some other package names.

koa.abc is fine
abc.koa is not
com.akoa is fine
com.bkod is fine

And it seems ".ko" in package name will cause the problem.