I really hate saying this (since I do enjoy Samsung products, and really do hate Apple), but they aren't patenting wireless charging, and the headline really is very misleading in that sense.
They are patenting a way of wireless charging multiple devices, but in a rather strange way.
To put it into laymen's terms, say you have a multilayer cake of 3 layers. The bottom layer would be the actual charger. The middle layer would be device #1. The top layer would be device #2.
They are patenting a way to charge device #1, and then use part of the charging that went into device #1 to wirelessly charge device #2.
It's different, but based on the same idea behind normal wireless charging. What I really think is the problem, is that they wouldn't pay any royalties to anyone who had the base idea behind wireless charging (which I think is stupid, they should).
Anyway, that's the quick and easy way to explain the patent. Has this been patented before? I kind of doubt it (as far as multiple devices are concerned). But in regards to the wireless charging, this has been done many times over before.