### Is there an existing issue for this?

- [X] I have searched the existing issues

### Current Behavior

with python boto3 client

- send a message to fifo queue with MessageGroupId='1'
- receive the message
- delete the message
- send another message to the queue with MessageGroupId='1'
- try to receive the message, get none
- check message availability with get_queue_attributes, get `{'ApproximateNumberOfMessages': '1', 'ApproximateNumberOfMessagesNotVisible': '0', 'ApproximateNumberOfMessagesDelayed': '0', ...`

### Expected Behavior

expecting to receive message from the queue

### How are you starting LocalStack?

With a docker-compose file

### Steps To Reproduce

docker-compose up


### Environment

```markdown
- OS:MacOS Sonoma 14.2.1
- LocalStack: latest
```


### Anything else?

I tried to run with Rosetta, no result
for url in queue_urls:
            assert url in result["Urls"]
        
        result = aws_client.sqs.list_queues(NamePrefix="nonexisting-queue-")
        assert "Urls" not in result
    @markers.aws.validated
    def test_create_queue_and_get_attributes(self, sqs_queue, aws_sqs_client):
        result = aws_sqs_client.get_queue_attributes(
            Url=sqs_queue, AttributeNames=["Arn", "CreatedTimestamp", "VisibilityTimeout"]
        )
        assert "Attributes" in result
        attrs = result["Attributes"]
        assert len(attrs) == 3
        assert "test-queue-" in attrs["Arn"]
        assert int(float(attrs["CreatedTimestamp"])) == pytest.approx(int(time.time()), 30)
        assert int(attrs["VisibilityTimeout"]) == 30, "visibility timeout is not the default value"
    @markers.aws.validated
    def test_create_queue_recently_deleted(self, sqs_create_queue, monkeypatch, aws_sqs_client):
        monkeypatch.setattr(config, "SQS_DELAY_RECENTLY_DELETED", True)
        name = f"test-queue-{short_uid()}"
        queue_url = sqs_create_queue(Name=name)
        aws_sqs_client.delete_queue(Url=queue_url)
        with pytest.raises(ClientError) as e:
            sqs_create_queue(Name=name)
        e.match("DeletedRecently")
        e.match(
            "You must wait 60 seconds after deleting a queue before you can create another with the same name."
        )
    @markers.aws.only_localstack
    def test_create_queue_recently_deleted_cache(