Its fine. Its just the new tires having break free grease from the mold still on them. That combined with the higher tread depth (which will allow more tread flex (will give a more spongy feel at first. Give it a couple hundred miles and it will go back to like it was. I had the same issue and is definitely an odd feeling
sloppy handling characteristics after tire change