Dropped Calls

Last few months our cell phone service has deteriorated. We literally have to step outside to maintain a conversation with person we called. We have even purchased new iPhone and have same effect. What has changed ? We are close to changing to another carrier.