Prime Minister Julia Gillard has announced a Royal Commission into child abuse after growing demands for an inquiry into the Catholic Church.