The solution ended up being to update my play-services-location dependency from 21.0.1 to 21.3.0, which is the latest as of now. So, this must have been a bug they were aware of, and, thankfully, fixed!
play-services-location
21.0.1
21.3.0