I'm publishing my application on Google Play, and my screenshots are 800x1627. It's higher than the min, and lower than the max.
Why is this happening?
You need to resize your screenshot. Constraints:
In your case, the aspect ratio is not correct. If you want to maintain the width of 800px, then the maximum height can only be 1600px (or a minimum of 400px).