Despite criticism from Polish nationalists Madonna has performed her debut concert in Poland's capital Warsaw on a Catholic holy day.