In recent years ... like 25 ... we have always been a multi pet family.... right now 2 dogs / 2 cats. Koda's (3 in November) been with is 2+ years, Yeti (2 yearss 8 months) just since December. We experienced a bit of this during winter after bit of weather (snow ... snow melt ... freeze) and with Yeti just her a few weeks, she couldn't find "her spot" .... she's wander all over nose to the ground sniffing, and then would come in and have an accident. We adopted a 3 hour outing schedule, which helped .... no problem for me.... at 3 am, I often bump doors with my son as he's coming home (like I did when i was his age) and I'm getting up 'to go" myself ... like many people do my age

, and the head is right at the front door.
As was said above, increasing the frequency will help as it gives you the opportunity to reward her when she does. Things that will influence her adaptation:
The weather - Is her coat appropriate for the weather ? Is the ground frozen / covered with snow or ice ?
The "new place" - She may not quite understand as yet where it's Ok and not OK to go... this is especially true of shelter dogs who are couped up in kennels for most of the day. How long did the previous owners have the dog and what was their success ?
Temperment / Emotional State - if he's nervous / excited they often piddle as they are exposed to new people/ new experiences / new places.
Where is outside ? - Are you walking the dog... using a fenced yard ? A new dog in a new home is taking in new experiences at quite a clip. All the distractions and wondering what your reactions will be to her actions could be a factor in keeping her mind off her taking care of business. As was said above, as much as your are able ,,,
a) Take her out as often as practical ... over time, adjust to your success... lengthening when progress is made, shortening again if there's a detback
b) Keep an eye on her (in the same room, preferably tiled) when you can. The pandemic and working from home has shortened many a dog's potty training.
c) Use a crate when you can't keep an eye on her
d) As was said above, immediately react to any signs of the dog wanting to go out. When we were trying to lengthen the 3 hour cycle, I'd here same dancing nails by door or a whine or bark and I'd be "OK 2 minutes" ... and it was always 1 minute too long.