The built in EQ in Google Play Music works with headphones but not over Bluetooth.
I've tried: Music Volume EQ, Equalizer, Music Equalizer, DSP Manager... Nothing works over bluetooth.
Ideally it would work with Google Play and also Pandora, etc.
PowerAmp Player's EQ works over bluetooth...