This usually happens if you try to install a version older than the one currently on your phone, or if you downloaded the wrong CPU architecture.