U.K. government bond yields fell sharply Tuesday after softer-than-expected labor data saw investors increase bets that the Bank of England will cut interest rates by the middle of next year.