This is a known problem (see Auto unlock problem with Android Pie) and we are working actively on a solution.
Samsung did some very strange things to the battery saving features in that update.
You can help us by sending us a Debug Log of your device. (We got Samsung S8+ here to test, but more information always helps!)
See: