The new Surface Laptop runs Windows 10 S by default, which is an edition of Windows 10 locked to the Store. As such, you won't be able to install classic Win32 apps from outside the Windows 10 Store without paying for an upgrade to Windows 10 Pro.
This looks as though it could drive further adoption of the Windows 10 Store, and Microsoft revealed Spotify is on the way.
From the look of things, Spotify is a Project Centennial app, which means it won't be able to run on Xbox One or Windows 10 Mobile. It will look and function in the same way it does on Win32 desktop.
Windows 10 S will live or die by the quality of the apps in the store, and it's critical that Microsoft ensures apps that people do use regularly on the desktop make their way to the Windows 10 Store as soon as possible.