West Australian Liberal MP Don Randall is under fire over comments he made about Julia Gillard’s religious views.