A device can only have one owner. If it was previously used by another person, this person should first remove the device from its account. Uninstalling the SpotyPal app will not be enough. If the device hasn’t been removed from the previous owner’s account, you will not be able to add it and you will possibly get the message above.
To remove a device from an account: