Same here. Sorry to revive again this thread.
I tried with Bluetooth Auto Connect, but nothing changes.
As stated by someone else here, there is no lag for the first 30 seconds, and than it starts.
I tried with a Galaxy Note 10 and a Note 3. Same issue.