Outgoing governor blamed for weakening environmental protection as red tide has spread to Atlantic waters off Miami and Palm Beach