I had a similar result last tax year. When the tax laws were changed in 2018, personal exemptions were eliminated. To try and make up the difference the standard deduction was increased. Some employers / employees made changes to their withholding amounts to avoid the surprise you had.
The IRS has a web site to help you calculate the year end result you want as well as showing what values to enter on the new W-4 form.
Have your most recent pay stub available so as to enter some dates and dollar values in the estimator.
https://apps.irs.gov/app/tax-withholding-estimator
