I wonder why I get as another translation exactly the same one I wrote
The only difference I see is that there is one extra space in their answer.
could we say "Kyrkan ligger öst om staden"?
No not really it would only sound wrong and unnatural you should say "Kyrkan ligger öster om staden"
The church is east of town...