My phone has an odd problem, and I don't know where to start in diagnosing it. Several apps started having problems opening, taking a very long time (sometimes several minutes) to open; sometimes they won't open at all, and a reboot will be needed. Interestingly, once the app has been opened for the first time, it won't have problems again until the next reboot.
So I reinstalled the OS, and the new one is an entirely different version of Android. And yet, the problem was not solved! So I started thinking about a hardware problem (reading the disk? using memory?), but I wouldn't know how to diagnose what it is, and if it's solvable or not. Any hints are appreciated. I understand this will not be enough information to solve it, but I will answer questions.
The phone is a Samsung Galaxy Note 3 with Lineage OS (unofficial, but the problem is present on two different, independently developed versions of the OS).