I believe since an update from Spotify I have the same thing. It got introduced in one of the latest 2 releases I'd say. Though I'm not 100% sure, could be a Windows update, but my gut feeling says it's a bug introduced by Spotify.
Please stop asking people to re-install, it is certainly reproducable and a re-install doesn't solve it. My educated guess is that it is related to scaling. (My display settings: 2736x1824 / scaling: 200%)
Detail: Unzooming and then maximizing the window again does solve it, until it gets minimized to tray again.
Happens to me too. I use 4K resolution and 100% scaling. If I snap it to any corner, it doesn't remember the size or position between minimizes or on next launch either. I have run it as administrator, no luck. Yes, I have reinstalled the app... and windows. It persists. Been like this for a while.