Are you in online mode? Normally you only get that error message if:
- Your app is in offline mode and the track isn't in an offline playlist (which is a premium feature).
- The track was added to the playlist as a local file and its not synched to your device. (Steps to sync local files are here)