This is an investigational study. Atezolizumab is FDA approved and commercially available for the treatment of non-small cell lung cancer and bladder cancer. Paclitaxel is FDA approved for the treatment of a certain type of lung cancer. Nab-paclitaxel is FDA approved for the treatment of lung and pancreatic cancer. It is investigational to give these drugs in combination with each other to patients with thyroid cancer.