How long did Allied troops remain in West Germany after World War 2?

The military occupation ended in 1949 when democratic West Germany and communist East Germany was created. But NATO and Soviet troops remained on the streets in Berlin until 1989. They are still in Germany on military bases, but not in cities.