Brake bleeding When installing a new master cylinder, or if it has run dry, short lines are usually attached from the exit ports back to the resivoir to clear air from the cylinder itself.
It may respond better to a pressure bleed, but then, the shop should have fixed it.