A Labor senator has sparked outrage after posting a now-deleted Anzac tribute video overlaid with sexually explicit rap lyrics on her Instagram.