Why don't you install the library either by using Ubuntu software center/method below?
Since you got the precompiled binaries for fastx-toolkit you should not need to install this separately.
Code:
$sudo apt-get install libgtextutils0
Comment