Looks like the culprit was some "step tracking" app, though there was a "ram cleaner" installed too. Anyway, things are better temporarily on the Pixel 3