import base64


def base85_decode(encoded_bytes: bytes) -> str:
    """
    Decodes a given bytes-like object to a string, returning a string
    >>> base85_decode(b'87cURD]i,"Ebo80')
    'Hello World!'
    >>> base85_decode(b'0etOA2)Y')
    '123456'
    >>> base85_decode(b"F)Po,+Dbt6B-:]&D/a<&GT_'LEbTE(")
    'some long complex string'
    """
    # decode the bytes from base85
    # then, decode the bytes-like object to return as a string
    return base64.a85decode(encoded_bytes).decode("utf-8")