If the Rebel player successfully uses the Build Alliance mission card on a planet with Imperial loyalty (or subjugation) AND Imperial troops but no Rebel troops isn't the planet then subjugated by the Empire as a result of the presence of the Imperial troops?

Yes, as long as there are ground imperial units on a Rebel loyal or neutral system, it is always subjugated