As of the first of July 2020, Spotify confirmed it stopped supporting third-party DJing apps, so it won't be possible to use Spotify songs with rekordbox dj or any other DJ software/app because these are DRM Copyright protected.

If you wish to be able to play these songs they need to be bought individually in a record store or online music store.

You can find out more about Digital Rights Management (DRM).