Spotify responded to Apple amid concerns over App Store's rejection of the music streaming app's recent update on the online store.