Nigeria’s president has been left “deeply shocked and embarrassed” after David Cameron was caught on microphone describing the African country as “fantastically corrupt”.