До конца не разобрался в чем именно проблема, но получается, что проблема в шифровании. Laravel по умолчанию шифрует куки, но в моем случае почему-то каждый раз он не мог дешифровать куку, поэтому заводил новую сессию. Закомментировал middleware, которая шифрует куки и все заработало
