This phase II trial studies how well atezolizumab and bevacizumab work in treating patients with cervical cancer that has come back, remains despite treatment, or has spread to other places in the body. Monoclonal antibodies, such as atezolizumab and bevacizumab, may shrink tumor cell and interfere with the ability of tumor cells to grow and spread.