Newspaper is actually one of the worst types of paper materials to use for flushing. One of the things not mentioned is the gummyness of newspaper. When newspaper gets wet it sticks to more newspaper really well. So not only does it not break apart but it easily builds. Basically if you have any sort of weak spot in your plumbing system the newspaper will quickly accumulate and build until it is blocked.

Now compare this to regular "printer paper" and your stock white paper will take way way longer than TP to break down... But it will in general float when wet better and it will not stick to other paper as much (it still will).

An alternative is to either throw the newspaper away or use leaves - which you need to throw away too. Bidets are a thing so people low on TP can easily use something to get the bulk and then shower after.