I'm on iOS 9.0.1 and have been lagging ever since I updated to iOS 9. In settings > general > accessibility go to increase contrast and turn on reduce transparency. Also turn on reduce motion. It's not as pretty as it was before but I have NO lag now and it might actually be faster than 8.4.1. Hope this helps.