Nigeria have sacked coach Shaibu Amodu despite the team's third-place finish at this year's Africa Cup of Nations.