Currently there is no way to pay for premium without a credit card unfortunately.
However, if you live near a store, they may sell Spotify premium gift cards which you can buy over the counter and then apply to your account.
This post was by Taylor - I do not work for Spotify! If this solved your issue - Mark it as a solution!If you like my post - Please add Kudos! || Spotify Profile - Taylor | Feel free to PM me - Here ||