I am having this exact problem on my Pixel 3XL. I have been though all the settings and sync and history are all are on, no old phones are on the account, but it stopped updating my timeline at the begining on June. I wonder if it is something with Pixel phones.