Issue

Trying to run Spotify on Windows 10 desktop produces following error:

The Spotify program file has become damaged. Maybe it has been infected by a virus.
Please download Spotify again from https://www.spotify.com

Trying to uninstall Spotify produces the same error. 

Resolution

The issue seems to have been caused by a pending Spotify update combined by Windows 10 pending restart after installing some Windows updates. After computer reboot, Spotify quickly updated itself and launched without any issues.

January 2019
Windows 10 (1809)
Spotify 1.0.96.181