Yes, Spotify Premium Duo can be used on multiple devices. Each person on the plan can log in to their individual account on as many devices as they like. However, at any given time, only one device per account can be actively streaming music.
So, if you and your partner both have Spotify Premium Duo accounts, you can both listen to music on your phones, tablets, computers, or any other supported device simultaneously.