I'll weigh in on this. Have 3 androids, 2 are having same problem. None have ever been rooted.
AT&T Note 5 (no external SD card), Android 5.1.1 is not affected.
AT&T Galaxy S5 Active and WiFi Samsung TabPro 12.2, both running Android 5.1.1, both with SD card and apps moved to SD are having...