Wieso apks? Im Market findest du fast alle Apps, sonst halt auf den Entwicklerseite. Sind dann Apps, wo der Entwickler die 25$ nicht aufbringen konnte/wollte.
Siedler gibts auf Android, einfach nach Siedler auf englisch suchen.