java.util.Random is implemented. The others two are not (I don't know where you see them in the API). The reason it works in the simulator is that the simulator is using the oracle java JVM installed in your computer (that supports the full java API obviously). On devices, only parts of the java API that have been ported to CN1 will work (as CN1 do not support the full java API:
https://www.codenameone.com/blog/why-we-dont-support-the-full-java-api.html) exept from Android where it will support the full android java API (So it should be possible to make an android build that uses these 2 missing (in CN1) classes as they exists in the android java API. But it is really not recommanded to use classes that are not part of the CN1 api as it would not work on other platforms like iOS. I guess the build server is watching for this whatever the build target and that is why it rejected your build...). On any IDE supporting the CN1 plugin (Netbeans, IntelliJ, Eclipse) you should see an error if you try to import a class that do not exists in the CN1 API though (so detecting unsupported imports should be trivial)