Shawn Mendes is taking a page out of Macklemore's book ... sharing a lengthy and passionate statement on his Instagram advocating for a free Palestine. The singer wrote Thursday ... "FREE PALESTINE. There is a genocide happening before our eyes."…