This. The first session with any therapist is mostly giving background, checking fit, and building trust. An app that gives you a different random therapist every time means only superficial help based on a bunch of assumptions of average needs that won’t all fit - and no chance to correct those assumptions.
At least in the US, most therapists offer televisits since the pandemic. Your best bets are to either search your insurance’s provider list or to search your location here and then filter by “Online” and your insurance carrier