It depends. I installed mint on a 2011 MBP a couple of years ago and it was a breeze. I installed arch on it recently and the only snag was having to install the proprietary Broadcom driver to get wireless. It runs great though — which is just as well because it would actually be more difficult to install OSX on the bloody thing, seeing as they no longer support it.
A 2016 MBP is still a bit recent, but, as a general rule of thumb, by the time a Mac stops getting software updates, Linux will be ready for it.