I submit that this happened not because Australia recognizes Palestine, but that it doesn't recognize Palestine in all but pointless words. If Palestine was actually recognized as an independent country on the world stage this wouldn't have happened.
Though whoever feels the need to shoot random people partying on a beach is obviously not right in the head so there's also a chance they would have just picked something else as their reason.