I too have Sidesync problems. Brand new Galaxy Tab S3 and a replacement Samsung Galaxy S8+. Worked everytime before last week. At first my phone would "see" my TabS3 but after the TabS3 stopped talking in the app I just give up.
Software?
I applaud you sir. Turning off battery saver worked like...