'Foster the People' Singer -- KICKED OUT of Prince Concert

Prince DOES NOT mess around when it comes to cell phones at his private shows ... and had the lead singer of Foster the People KICKED OUT last night when he violated the rule. TMZ was shooting footage when Mark Foster -- the guy who sings the…