Downloading and using APK files is legal, but redistributing paid apps or app premium apk without permission is illegal. Make sure you comply with the app's license agreement and copyright laws.