A political firestorm has erupted over Australia's recognition of a Palestinian state, with Penny Wong accusing the Opposition of going 'rogue'.