Is the app version I download always the latest?
The only way this would happen is if you downloaded the old version of your app before Google had "pushed out" the new version you uploaded.  If you download an app you won't get anything but the most recent version Google has available.  I assume you just didn't wait quite long enough after uploading before trying to download it.