Barcelona's five-time World Player of the Year Lionel Messi went on trial on Tuesday along with his father on accusations of defrauding the Spanish state of millions of euros.