T.minus something...
He - I seem to have found why the android version has such a low performance!
The number of objects in Overlap2d is apparently very important. In the current version I am tiling the back ground images - especially the border blocks. In the large space map this gives me aprox 2500 objects. Apparently the Overlap2DRenderer is not very happy with that. (Even though tiling should actually be really fast). I think they where thinking about a tiled extension to Overlap2D. Until that is fixed - or I write my own renderer - I will create new borders. Just creating new borders should reduce the number of objects from around 2500 to aprox 200. And this ups my FPS in Android from around 20 to a nice 60 fps. :)
In the next couple of days I will try to get this in.
In the meanwhile - have a look at the windows version and try this game out!