A private GP clinic in Broome has suddenly shut its doors, leaving patients scrambling to find alternative health care.