When I got my phone yesterday I restored it from backup and here we are, blutooth was not working well today, while screen was locked I can't skip my songs playing them with bluetooth streaming in my car. Same happened if I pressed manually next button. Nothing helped in settings and I stopped by apple store to verify what to do. After resetting everything phone is back to normal, so don't waste your time and go with fresh install and settings. It reminds me Windows issues very much 