I have tried following instructions in docs but have had no luck.
This is recurring question. Type page numbering in the search box and you get a list of related questions.
In case you don’t find an adequate answer to your concern, edit (the link with the slanted pencil) your question to explain what is different and the context (after a title page, a TOC or other text; how the new page starts; etc.).