thats weird, im using CM10.2 (4.3) for both my S3 and ace2 and they both are working just fine
but i DID have a problem when installing something from the playstore awhile back so heres my tip
find an older version, install that first, then install the newest

heres another handy tip. dont use the google playstore. if it doesnt install correctly you cant get the actually .APK and depending on your data plan, it can burn a hole, use another appstore (there are many) where the app is downloaded and backed up (the downloaded app)