Uninstalling already wipes the data and AFAIK the app must be automatically killed for the apk to be removed.
However, some apps leave some residual data in the storage area the user has access to, but all would be gone with a factory reset.
OP's issue is probably simply more resource-hungry apps and/or some Android version upgrade. Yes, some official Android upgrades for a device can cause performance issues, because it may have higher system requirements than the previous one.
Note: Linux redirects here to avoid confusion and excessive schismatic confusion. GNU/Linux" refers to either of:
the Linux kernel - A kernel is the very core of an operating system such as Windows which uses the NT Kernel. The Linux kernel was developed in the C language and some assembly language by Linus Torvalds in the early 1990s.
the GNU/Linux operating system is the formal name for Linux which is almost always coupled with base software and libraries developed by Richard Stallman