Lower Bounds for Public-Private Learning under Distribution Shift