Well nobody got me any notification but it looks like they have fixed it.
I just tried to download the regular online installer from their page and Spotify got downloaded and installed normally. No admin permission, no C:/ folder. Looks normal, I tried to play and download some music. Will update you about the update once some arrives.