I can't say if it is due to a new tyre or what. But I did have the same issue some time ago, and it was due to the brake pads, the mechanic installed the brake pads too tight which would not let the tyre rotate freely, it made a change in the mileage, wore off the brake pads faster than ever, and also led me to a situation of brake failure when I was on an errand, so just get your brake pads checked
Smooth rotation is dependent on 4 common things.
Wheel bearings - clean and re-lube them
Chain setting - the tension shouldn't be too tight and the chain should be straight.
Brakepads - adjust your caliper to appropriately fit the disk.
Sprockets - clean all the sprockets.
I can't say if it is due to a new tyre or what. But I did have the same issue some time ago, and it was due to the brake pads, the mechanic installed the brake pads too tight which would not let the tyre rotate freely, it made a change in the mileage, wore off the brake pads faster than ever, and also led me to a situation of brake failure when I was on an errand, so just get your brake pads checked
Clean and lube your chain, frequent during monsoon