The issue was addressed with improved deletion. This issue is fixed in iOS 13.4 and iPadOS 13.4. Deleted messages groups may still be suggested as an autocompletion.
Published April 1, 2020.
Apple Ipad OS
Apple iPhone OS