How about you look at the search results more closely? The phrase is always followed by an adjective, such as " "didn't give you anything too hard/good/concrete/crazy/etc." - using the word "too" in the sense of "příliš".
We have several present perfect answers in the system, including "Have they also not given anything to you?" (DL should also automatically accept "Haven't they..."). I believe we should add both of your versions, too, as they are equivalent.