### 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
queue_name = f"queue-{short_uid()}"
        queue_url = sqs_create_queue(Name=queue_name)
        attributes = {"Policy": ""}
        aws_sqs_client.set_queue_attributes(Url=queue_url, Attributes=attributes)
        attributes = aws_sqs_client.get_queue_attributes(
            Url=queue_url, AttributeNames=["All"]
        )["Attributes"]
        assert "Policy" not in attributes.keys()
        
        attributes = {"Policy": TEST_POLICY}
        aws_sqs_client.set_queue_attributes(Url=queue_url, Attributes=attributes)
        attributes = aws_sqs_client.get_queue_attributes(
            Url=queue_url, AttributeNames=["All"]
        )["Attributes"]
        assert "sqs:SendMessage" in attributes["Policy"]
        attributes = {"Policy": ""}
        aws_sqs_client.set_queue_attributes(Url=queue_url, Attributes=attributes)
        attributes = aws_sqs_client.get_queue_attributes(
            Url=queue_url, AttributeNames=["All"]
        )["Attributes"]
        assert "Policy" not in attributes.keys()
    @markers.aws.validated
    def test_send_message_with_attributes(self, sqs_create_queue, aws_sqs_client):