What actually helped a lot for me is disabling the Phone Noise Cancellation under Settings - General - Accessibility.
On my phone it was enabled by default when I upgraded to iOS 10.
On my phone it was enabled by default when I upgraded to iOS 10.