His success has come in waves over a decade, but the Nigerian singer is closer than ever to household-name status. He talks about his upbringing, his struggles with fame – and his disillusionment with Nigerian politics