Global music streaming giant Spotify is one of the first companies to move into the new premium flexible workspace in Melbourne.