The first PEGIDA rally in Austria faced a total defeat after 5,000 anti-PEGIDA protesters took to streets of Vienna.