Need help? Check out Spotify Answers for solutions to a wide range of topics.
Downloaded content is tied to the device it was downloaded to and can't be transferred between devices because of the copyright protection. So yes, you will have to download music each time you change your mobile.
What is the rationale of this policy that neither makes sense for users nor for your servers?