AFAIK your issues with the 2012 Nexus 7 are well known to be caused by the storage memory of the device, it degrades really rapidly. Upgrading to 5.1 just makes it more pronounced. Other devices of the same age don't suffer from it.