This problem seems to happen with many Fords. My battery is almost 6 years old now. I have had the symptoms for about a year now. No start stop, radio powers off, no Fordpass, no keyless entry, etc. However, AGM batteries do a better job at hiding symptoms of a bad battery than lead acid. An old AGM battery will still start the car, but the battery will be very slow to accept charge.
Some battery testers can be fooled by AGM batteries. Conductance testers estimate battery health by sending a tiny AC signal into the battery. AGM batteries will often show normal voltage, okay conductance, and acceptable internal resistance even when the battery is old and nearly worn out. Battery testers that actually put a real load on the battery will reveal the true battery health.
The Edge is equipped with a slightly smaller H6 battery, while the Lincoln Nautilus is equipped with a slightly larger H7 battery.