It is a matter of usage. India's prime minister or the prime minister of India - Both of these are fine. The India prime minister cannot be faulted for grammar; it is just not used.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.