In my experience it is quite common for a vacuum booster brake system to have the pedal feel a bit soft after engine startup..that is, think, an indication the booster is working.