I have the same problem with my S7 Edge hooked up to the beats wireless. worked great with my S6 Edge. No full sound and sounds really tinny, so i guess I'll have to use the Samsung stock headphones for now.
Not trying to insult your intelligence, but make sure you turn the volume up all the way on the phone, even hitting "ok" when the high volume warning pops up. This is often overlooked by users.
Posted via the Android Central App using my badass Galaxy S7