A maze-solving robot is a step beyond line following because the robot must sense walls, estimate position and remember decisions. The first goal is not speed; it is repeatable turns and a map that matches the maze.
Build a small test maze, log sensor readings and calibrate one cell at a time. After it can explore slowly, add flood-fill or another path planner and only then increase speed.