I have had this issue and i know others with the same issue, no mater what you do the EQ does not seem to work at all on Galaxy Note 5 devices (5 different devices). I would seriously encourage the developers to look into this because i pay premium yet no eq settings (does not work).
Android works slightly differently, rather than having EQ's per app/system etc they all tap into a global EQ which controls all volumes, settings globally for all apps that tap into the media output sound channel. The inbuilt EQ (or "Audio Effects" as it's called in the app) in spotify is essentially just a link to the Equalizer built into the ROM, if (as found in some Samsung & HTC devices) the EQ control is missing from the Android Settings then there is nothing for the Spotify to link to, as such it will remove the option.
If this is the case you need to install an app such as ViPER4Android FX (which is what I use, but does require Root & BusyBox to be installed), or EQ - Music Player Equalizer and the option will appear in the Spotify app. Clicking on it will take you to the EQ app where you can control the settings.