Paul's devastating passing was announced by his long-term partner Phil Griffin, who confirmed the talented dancer had passed away on Saturday evening following a battle with cancer