Ugandan President Yoweri Museveni has fired his prime minister, a former ally who has emerged as a potential challenger to the veteran leader.