I have rebuilt my app with the new template 3.1.3, and tried to upload it to Google Play but it has still responded with same error:
Upload failed
You uploaded an APK that is not zip aligned. You will need to run a zip align tool on your APK and upload it again.